Well I have a bunch of domains and I've been sending all my clients to Crucial Web Hosting. Most of them use the virtual hosting, so they just get either the $4/mo or $19/mo plan. They both work out fine though, I know they both come with PHP, MySQL, cPanel, and all that other stuff.
I actually had to look at the site earlier today, apparently they upgraded their servers too, which I was excited to hear about. Dual Opteron 265, 2GB RAM, SATA hard drives, all the goodies.
I used to be with ImHosted, but I had HORRIBLE connection issues, like speed wise the site was just terrible. I don't know what network they use, but I know Crucial uses the DataCenter in Dallas, supposed to be the best in the world they say, not sure though, no complaints from me though.
Oh,
here's the website if anyone's interested.