Seeking a new Host... Suggestions?

Hey all...
I've recently run into some issues with HostGator... they have continued to become less and less customer oriented. To the point now where I would like to start seeking out a new host all together.

Since the vast majority of my customers enjoy the use of WordPress - I'm hoping to find a host that really "Kicks Ass" when it comes to hosting WordPress. Any suggestions?