How can I deal with "Low on Space" messages on my Android?
This timely post from Lifehacker may help... Were you the one who emailed them? ;)

What Should I Do When My Android Runs Out of App Space?

Here's the summary, in order of easy to hard:


Move Bigger Apps to SD Storage - currently requires Froyo (2.2). Navigate to
Settings > Applications > Manage Applications (or something similar). View the All Tab, sort by size. You can't do anything about the big hitters, namely Gmail, Browser and Maps will always be pretty big.
Clear the Cache, and Maybe Data, on Some Apps Similar to #1, navigate to Settings > Applications.
Clear Out Apps You Don't Actually Use Shouldn't this be #1? ;)
Android 2.2: Set Your SD Card as the Default Installation Location LifeHacker points to the Androinica blog how-to here.
Root Your Phone and Set Up Apps2SD Disclaimer: rooting may not be fun for non-geeks. LifeHacker how-to-root and custom firmware CyanogenMOD (also supplied by LifeHacker).


Of course some of the comments on the post are helpful as well. Hope it helps.