Для этого вам необходимо чтобы служба DNS (Bind я подозреваю) находилась на другом сервере. Да и вообще Gmail от вас нужны только прописанных почтовые сервера в MX записях, да одна CN-запись для проверки доступа.
Можете например заюзать NS сервера провайдера или ДЦ, если они предоставляют такую услугу.
