Did you go add it within the accounts section in settings rather than the email app?
Just go into market and that should trigger a log in.
edit:
google apps don't appear on the phone at all?
Yep added it via account settings. And yep, there are no no google apps! I'm performing a factory reset right now. On the account settings screen the only options are corporate account and email.