Puedes probar con los semi-didcados, como por ejemplo este:
http://www.jaguarpc.com/semi-dedicated/
Porque te deja usar mucho mas recursos que un hosting normal (en este caso 6 veces mas recursos)
En el tema de dominios, seguirias pagando lo de siempre en tu proveedor (porque los 60 euros que pagas no cubren los dominios)