En Webmaster Tools de Google añade el nuevo dominio, asegúrate que tienes los dos verificados y admitidos, Una vez echo ya puedes borrar el dominio antiguo, no te olvides de anularlo tambien de webmaster tools.
Este .htaccess es correcto.
Código Apache:
Ver originalRewriteEngine on
Rewritecond %{http_host} ^viejo.com [NC]
Rewriterule ^(.*)$ http://www.nuevo.com/$1 [L,R=301]