How big is Android 2.0 and how much room will there be for upgrades on the 512MB Rom? One of the things I hate about about every Win Mobile phone I've had is that the rom is sized for the current OS and it's hard to upgrade. Planned obsolescence.
With the possible addition of SD storage in 2.1, storage as state won't be an issue. From everything i've been told 256MB for dedicated OS space it more then enough, but that is just hearsay, so that it for what it's worth.