"Disk Full" without any obvious reasons?

---

Recently i have been getting messages that my phone's memory is getting at its limit.
Even though i deleted several apps, it still asks me to clean out more apps in order to function properly.

I read that the phone's internal storage (not counting a microSD card) is 500Mb which should be more than enough to house the apps i installed. so what would cause the phone to fill up with data?

the only "big" apps i have are Google Earth (22Mb) Docs to Go (8Mb) and Google Maps/Navigate (13Mb)

Also i had a strange moment where i recieved a SMS, and it showed the first few words of the message in my sense interface, like always, but when i tried to open it, it said something like: "cant open SMS, disk full, please remove stuff".
I had to remove about 3 apps before i was able to even open a stinking SMS, i mean WTF?

Even though the specs says that Desire have 512 MB ROM, only around 120 MB are available to the user. The rest of the ROM is used by the Android operating system etc.

The first thing I'd look at is internal browser's cache. If your free space is missing, clearing it may be a good idea. Check other apps that may be storing data, also.