This issue comes and goes from day to day. When it stops pushing my new messages it seems like the only way to get it back up and running is to go into the account and sync settings and hit sync now for my gmail account. I have background data and auto sync turned on and all that. I'm not running a task killer anymore, but is it possible that when I did I killed something I wasn't supposed to that wouldn't come back on even after a reboot of the phone? What apps or services should I ensure are running to make sure my account stays up to date? I know this isn't a google issue since new mail still comes to my computer and iPad (exchange activesync) instantly.