Hay algunos servidores que no admiten dominios como el .es, pero son realmente pocos, así que no deberías tener problemas.
Y lo de recomendar un host es muy relativo, por que todo depende también de cuáles son tus necesidades. Pero viendo que no has tenido problemas para registrar un .es, no creo que tengas problemas para conseguir un host adecuado a ti. De todas formas, puedes buscar en buscahost.com o en buscarhosting.com y, además, ya vendrá alguien por aquí a recomendarte el suyo...
;)