Beyond finding which web hosts are out there, it's a matter of digging through different plans, comparing inclusions, and checking customer reviews.

I know that Viux.com as well as Rareservers.com offer really cool cloud hosting solutions.
They are optimized for application hosting and provide more security, reliability and speed than traditional web hosts.