Efectivamente, necesitas un dominio y un hosting donde poner tus archivos. Hay muchos sitios donde comprar ambos: dominio y hosting. Y muchos proveedores de hosting también incluyen el servicio de registro de dominios.
Por recomendar dos sitios para el dominio:
www.godaddy.com (inglés)
www.doominio.com (español)
Sobre el hosting, lo mejor es que acudas a algún buscador, como:
http://www.buscahost.com (español)
http://www.buscahosting.com (español)
http://www.buscandohost.com (español)
http://www.paginasdehosting.com (español)
http://www.hostsearch.com (inglés)
http://www.tophosts.com (inglés)
Elijas algunos y después hagas búsquedas sobre ellos aquí o pidas opiniones...
Si prefieres empezar con un plan de hosting gratuito mira este mensaje:
http://forosdelweb.com/showthread.php?t=51758