Doesn't match up with my reality. I have an original G1 and am yet to run out of space. (I do delete applications that I don't use.)

I was able to upgrade storage with 16gb microSD card for a very low price - the ability to do this is the exact reason I went Android and not Apple.