Eu já usei UOL Host e Locaweb. Na minha opinião, UOL Host ganha.
Mas o melhor provedor de serviços de hospedagem, é o KingHost. Lá você escolhe em qual aplicativo-servidor que seu site vai rodar: Apache, NginX ou Lighttpd.
Na minha opinião, WordPress + NgniX fica perfeito.