Right - I use mine for business, but I watched mine go from 98mb free down to 76mb so it had me searching.
Had 2098 text messages, MMS's from the day I got the phone and every email I sent. Had to "unhide" all the sent items and did the "delete prior" to clean it up - now back to 96mb free.