It was working fine before the update to iOS6 - no changes manually altered. I've verified that the notification options are turned on for Mail. Maybe I'll turn them off, reboot the phone and then turn them back on.

The iPhone 5 seems to be off to a good start in terms of sales. The store line-ups look even crazier than any previous release. I hate launch days. Everyone is out in those lines instead of being on their computers buying stuff from my site. Seriously, I always see a market drop in sales on this kind of date.