Try logging into the MobileMe web interface at www.me.com and delete them there and make sure you have quit the Mail app on your computer. Plus check your IMAP setting for MobileMe in Mail. You may need to delete your account in Mail and then add it again.