So, its been about a day. I'm just going to go ahead and bump this up.
1. You were connected to your PC when you were doing this, wrong, disconnect and go to the app again.
2. When you open ActiveSync and click Menu>Add Server source. If the option is not there, only the option to configure server, press Options instead, highlight the server you have there and press Delete at the bottom.
3. Enter your email address, uncheck the tickbox saying 'Attempt to detect Exchange Server...' Press Next.
4. Follow the tutorialstarting from here:
Make sure that at the step where you have to enter your full email address you try
xxx@googlemail.com and if that does not work try
xxx@gmail.com.
I installed a Windows Mobile emulator from MS and all these steps are correct.
The only thing that might be wrong is the version fo Windows Mobile you are using.
Are you using WM Professional (touchscreen device) or WM Standard (non-touchscreen device)?