Try deleting and recreating the account on your phone, I get both my gmail and me.com mail just fine on my iPhone. It sounds like you have something set incorrectly.
Does your Gmail push to your phone? I've never been able to get mine to push. Does everyone have this issue?
Does your Gmail push to your phone? I've never been able to get mine to push. Does everyone have this issue?