hmm....sounds like a tricky problem. Im afraid ive never had this problem, but if memory really is the problem, then you can always connect your phone, use nokia pc suite to open nokia application installer, select some apps to bin, and then delete them. This should free up some space.
If its...