Why doesn't push notification work properly on the iPhone4??

I don't get it. Even with push activated and fetch at 15min interval I still don't get mails until minutes later from gmail and yahoo?? This is especially bad since I'm switching to google voice for the free texting and need instant notification. How can I fix this??