I would have a look at hosts that provide application hosting as typically these environments will be undersold and will allow you to use all of the resources that you have purchased. I'd have a look at MediaLayer.com (their representative goes by the handle "layer0" on the board) and ask them about their beta test of their new environment.
Hope this helps....
Simpli Networks, LLC :: http://www.simplinetworks.com :: Proudly 100% Owned.
Providing Affordable Managed Cloud/VPS Servers & Server Management Solutions.
We offer REAL 24x7x365 in-house support - proudly serving our customers since 2005!
Want to learn more? Give us a call - +1 (844) 4SIMPLI or email sales[@]simplinetworks.com today!
making a decision on whether the host has separate mysql servers makes no sense (to me). There's nothing to say what the load is on the machine, anymore than if it were on the same machine as the hosting. in fact, it's probably a little lopsided the other way, because anyone hosting mysql on it's own server is expecting a lot of use.
You don't need to search for any special host. MOST sites that we get customers with are using a cms. be it a blog, or nuke site, whatever. I see no reason to search for anything different than you would for any webhosting.
If your site is big and busy you should consider alternatives, but if it's a startup there's NO reason to start hunting down extended services. scale as you grow.
Show your reciprocal links on your website. eReferrer