Hosting?

It's time for me to find a new host. I've been doing a lot of back end work on my site getting ready to roll out features once again and things are s l o w! It shouldn't take forever to go from page to page in Wordpress Backend.

Who would you recommend? What hosting companies do you use?

I don't have any requirements other than mysql databases (what host doesn't have those) and the ability to use google apps with my domain.

Whatcha say? Can you help me out?