Ah ok. I guess push for iCloud email is occasionally working for me, and the latest instance it worked I was on wifi.
Frustrating! People on twitter are suggesting to enable fetch every 15 min., that'll drain battery life though!
Its occasionally working for everyone. It works for 10 minutes, then nothing for 8 hours. Then up for 6 hours, then nothing for 5.