For my WordPress hosted sites I have gone with Webhostingworld.net. I have used HostGator in the past but I find Webhostingworld.net provides the best packages for my needs.
They have the easy install of WordPress we expect from all hosting services but also a great uptime record and costumer support.