Por ejemplo, para hosting tienes este plan de OVH:
http://www.ovh.es/productos/90plan.xml que es barato y tiene incluido el multidominio.
Luego los dominios los puedes comprar en cualquier registrador (OVH también es registrador), los más baratos creo que son los .info, pero para mí los mejores son los .com
Normalmente necesitarás pagar con tarjeta de crédito, aunque hay algunos registradores como godaddy.com en el que puedes pagar con PayPal