Как уже сказал Владимир, настроить на google можно только субдомен (например, www), а решить проблему можно с помощью редиректа:
1) Настроить адресную запись mydomen.com (без www) на ip адрес одного из наших веб-серверов (например: 195.64.184.39)
2) В настройках домена указать веб-редирект на адрес "http://www.mydomen.com/" (уже с www)
3) Подождать обновления DNS
Таким образом, запрос www.mydomen.com идет сразу на гугл, а без www - мы перенаправляем.