This question depends entirely on which XCode components you plan to install. If you do a minimal install, without any of the documentation, examples etc. Then it can be a very small installation. If you throw all of it on, include the iPhone SDK and anything else you want it can swell up to 2.5GB or so. I think it can be made to fit in 512MB if you remove absolutely everything except the Core Applications.