I didn't see it anywhere on the thread other than PaydayJones asking, but have you tried to use Activesync to use Gmail Push? If anything that's even easier to set up and it's much better than POP or IMAP (in my opinion at least)
Start > System > ActiveSync
Menu > Configure Server
Server Address: m.google.com (make sure the "server requires an encrypted connection" option is checked)
Next
User name: %Whatever is in front of @gmail.com (e.g johndoe, mike.smith, etc)%
Password: %Obviously your password%
Domain: gmail.com
Next
Check "E-mail" (make sure Tasks is NOT checked or nothing will sync)
You can set email options (like how far back you want to download) by highlighting "E-mail" and clicking the "Settings" button.
You can also check "Contacts" to sync up the contacts in your phone to gmail and vice versa. Very handy for me since I'm constantly re-flashing my phone because of all the awesome cooks here.
You can also check "Calendar" if you have Google Calendar associated with your gmail account so you can sync your appointments. Also very handy, I actually use my phone's calendar now.
Hope you haven't given up yet, otherwise I typed all this for nothing!