Okay, apparently I missed the fact that you can just set up a Gmail account without using IMAP through the New Account Wizard. I redid my account and using Wifi with a 5 minute interval it alerted me of a new email. Testing it on 2G and 3G now. Hopefully it actually works now.