I mentioned here  that you can setup Gmail Push on your iPhone. You can do the same for Windows Mobile phones as well.

Life Rocks have the coverage on how to do that.

[Configure Push Mail on your Windows Mobile >>]