KVChosting.net and rockhoster.com provide Wordpress-friendly services.
Their support is really professional and responsible for all problems without exception. I have been used their hosts more than a month and I think they are really worth for a hosting solution.