We've noticed that a number of our users are having trouble verifying
domain ownership.  Oftentimes they ask Google to "fix it", which we
can't do because we don't host your DNS settings. CNAME, HTML, and MX
records are all configured with your domain hosting service. GoDaddy
and eNom are two companies that provide these services- Google does
not. 

So if you're having problems verifying your domain ownership, here are
some steps you should take: 

1. Review and follow the directions at the Help Center:
http://www.google.com/support/a/bin/topic.py?topic=9196. 

2. If you need help, first, contact your domain hosting service. If
you can't remember who this is, go to http://www.whois.net and search
for your domain.
 

3. If you want some scripted language to use with your domain hosting
service's customer support just go here: http://www.google.com/support/a/bin/answer.py?answer=69010
and http://www.google.com/support/a/bin/answer.py?answer=69003.
Remember to wait 48 hours for changes to take effect!! :)
 

4. When your domain is verified, the 'Verify domain ownership' link in
your control panel will disappear.
 

5. If all else fails, provide some details and ask the members of the
discussion group for help. 

For those of you who are more visual learners, we've got this cool
presentation here: http://services.google.com/apps/resources/admin_breeze/VerifyingYourD....