hoy en día cualquier web usa una base de datos. Normalmente los hosting te proporcionan el dominio. El dominio se puede comprar por separado del hosting y también hay packs de hosting + domino. Si tus clientes están en España lo mejor es que adquiras un hosting español, por temas de latencia. Yo tengo mi web en un
http://godaddy.com, que es un hosting de USA y no me va mal. Otro hosting que está muy bien (yo no lo he probado) es bluehost
http://www.bluehost.com/. Entra la página web de los hosting y allí estará indicado lo que tienes que hacer.