Funny thing was when I did a Hard Reset while trying to debug that problem I posted on that "other" forum, I found that my C: drive now has twice the amount of free memory!
Now if I can only get the two programs I bought from Ovi I forgot to backup, I'd be happy again.
Moral of the story, boys and girls, remember to backup, backup and backup... but don't forget to change your message store back to E: after you've backed up
For those of you who haven't tried backup and restore, you can now do selective backups and restores with the Backup app, selecting just one item, so the nice thing is you can restore just apps without the settings that could be bad.
I remember that on my N95, selective backup and restore was only available through the PC and not the phone based app.