> Are you really concerned about 8MB? Are there even Android phones on the market today that ship with less than 8GB of space?

I have a brand new Samsung Galaxy S II. It's a 500 GBP (800 USD) phone. It has 2GB of memory.

The first gen and second gen android phones (which may be less than a year old) typically have 128 and 512 MB.

So yes, having 8MB x (amount of apps that can't be stored on SD) taken from memory until you uninstall the app is huge.