A lot of people, myself included, cannot use their gmail account with the iPhone anymore because of an annoying iOS 6 bug. It will not send anything no matter what you do. If you switch to IMAP type then it works, but IMAP type is much worse than the gmail type which has flags, keeps sent messages synchronized and other nice things.
Does anyone manage to somehow fix that? Here are a couple of links to the problem: