Push IMAP is dependant on mail server setup. Frequent polling would be the ideal solution IMHO.
The latest Beta of Profimail for symbian phones and windows mobiles has imap idle and is constantly faster than many push services from my extensive testing this week.