I had a problem with a domain's Googled-handled email yesterday!
I was using a dialup connection and it timed out right in the middle of setting up the primary admin details. I immediately went into a "wtf I have no intrawebs!!" rage and promptly forgot the username I had just used for the admin. After logging back on I tried "admin", I tried "webmaster", I tried "#$%@!"... okay I didn't try the last one but you get the idea.
I actually attempted the doubleback trick of reverting back to DH mail, waiting 15 minutes, then switching back over to Gmail again, but as the domain was already registered at Apps it just wouldn't allow me entry without the original details.
Anyway, I contacted GoogleApps Team and they had me create a html file onto the domain root with a phrase in it, then email them back when it was done. After completing their request they promptly reset the admin password and emailed me the login details along with a temporary password that I then changed upon successful login. phew!
And they're nearly as quick as Dreamhost Support.
Maximum Cash Discount on any plan with MAXCASH