No suele haber muchos problemas, casi todos los hosting te entregan el servidor con un panel de control con el que agregar los dominios y además el apache con el mod rewrite activado, así que lo único que tendrías que hacer es agregar el dominio desde el panel de control y luego modificar el archivo httpd.conf de apache añadiendo la línea que te puse. Este archivo bien lo puedes modificar a través de una consola SSH, o quizá el panel de control tenga una opción para modificarlo directamente... El .htaccess lo subes via FTP a la carpeta raiz de tu dominio.
Lo que ya me parece más complejo es el tema de las DNS, no sé si habrá que hacer algo más, eso ya no lo controlo... Quizá sea buena idea que contrates un servidor administrado para poder pedir que te hagan las modificaciones que no sepas
Yo sólo me conecto a ratos, no uso el MSN