Re Mail, initially when I tried to delete I was getting this compaction error/disk may be full message instead and then I googled that error and was able to follow this thread for my Mail troubles: http://www.macosx.com/content/faq.php/q135/Mac-Osx--Mail-Problems.html
I think I tried too hard...