Take this for what you will, but we went to a meeting at Apple, and spoke with several people there. They told us out right that the iPhone does not support IMAP IDLE.
I've seen a lot of bits on the internet about this. Some think it does, and some think it doesn't.
However, I prefer to believe the developers we spoke with.
The iPhone doesn't support PUSH.
Sorry