I was at 43mb of storage- now at 71mb. I used an old handy ppc app, WIMR (where is my ram). I was able to delete old footprints, Sprint's Nascar,TV, Music, Titan Manager and other bloatware. Be sure to do a back up first, in case you delete something you shouldn't have. I have been using this app for years.
http://mypaq.net/mobilesoft/wimr/
You can also used Resco's Explorer to erase some of the useless folders and footprints...like HTC Mobile Guide or Help.