iOS 6 broke gmail email account (not imap type) - Send is extremely slow (5-10 minutes)
Two potential solutions are described in https://discussions.apple.com/thread/4367006


Replace standard SMTP server (smtp.gmail.com) with smtp.googlemail.com (using the same credentials/login details)
Reinstall iOS 6