Go to Start/Settings/Clear Storage... You will lose all data (except files on your storage card) so back up all of your contacts and any programs you have before you do this.
REMEMBER: YOU WILL LOSE ALL DATA SO BACK IT UP FIRST!
ppcpimbackup is a good contacts/email/text message backup software. You must backup to your storage card though.
http://www.dotfred.net/