If you were an original .Mac user, iOS 5 made it where you could only send mail from @mac.com instead of @me.com. This has been fixed in iOS 5.1. The only thing required is to delete the iCloud account (choose delete data off device). Once you then sign back in with your iCloud account, you will send mail from @me.com. All credit goes to @jordanpatterson.