I am having the same problem. I purchased an 8gb sd card to move what i could to that but am still constantly having to deal with the low memory problem. I would love some suggestions on how to fix this.
On another note, all of my ringtones have disappeared. When I click on the settings/sound/ringtones there are no ringtones anymore.