GMail is tricky, there are some things that need to be done like setting up ports for the POP and SMTP servers and selecting 'download headers only' up to 999kb.
I've never set up GMail myself, but found this on the internet...
http://www.nik.com.au/archives/2005/...any-pocket-pc/