I don't think GMAIL even supports IDLE yet. In fact, I think GMAIL's entire IMAP implementation is still pretty raw (i.e. needs a lot of work). The label -> folders thing, for example, is madness. I had to remove all my labels just to stop my iPhone and Mail.app from downloading multiple copies of each message.
(Anyone know how Yahoo "push" works? Is it IDLE?)