go to http://www.google.fr/intl/fr/enterprise/apps/business/products/gmail/
###Account Start it, fill fields...
###Check the domain
Go to configuration, and valid the 2 first steps
#####Step "google-site-verification" :
On OVH, go to your domain, DNS area, add new entry. Choose TXT and set the value with google-site-verification=a_really_fat_string.
On google, valid the step
###Configue mail box
Next for user configuration
Go to configure Gmail
Check the 3 first steps
For each entry in the table, build a MX entry :
On OVH, go to your domain, DNS area, add new entry. Choose MX and set priority and target with the line. ADD '.' AT THE END OF TARGET.
On OVH, remove 1 redirect.ovh.net. form MX entries. (can have another name, duno which one...)
###Choice a bill Select an offer
You win !