Según mi experiencia personal te recomiendo:
-GoDaddy: Empresa norteamericana con soporte en ingles y castellano,
-Hostgator: Empresa norteamericana con soporte exclusivamente en inglés
-RedCoruna: Empresa Española con soporte en castellano
-CarolHost: Empresa norteamericana con soporte exclusivo en inglés
Con estos 4 no he tenido nunca ningún problema "gordo". No he tenido las misma suerte con 1&1.
Lo siento pero yo soy más de Joomla
y lo he instalado en los hosting que te comento sin ningún problema, me imagino que será igual para WordPress...