Hacker News Reader

I have the exact same issue - I use gmail and IMAP with iPhone3G.

You should try gmail + ActiveSync push. Made the leap a week ago, and the whole mail experience feels a lot smoother.

Beware, it tends to burn up your battery a bit quicker as well.