Well, cost is my secondary factor, but I am mostly impressed by DB pricing with PHP Hosting providers, which is usually included into the "hosting" offer.