OVH is super impressive. I really hope they manage to get better brand recognition in these parts.

+1 for OVH. Beastly machines at great prices, data centers in Canada / Europe (for people who can't store stuff in the US cloud), pretty good support.

Their servers seem extremely cheap. Are you basically getting what you pay for with their service or do they have solid uptime and solid support?

The cheap 'servers' aren't servers -- they're desktop parts in a rack. Desktop hardware fails more often, and non-ECC RAM will experience multiple bit flips per year on average. That's fine for a dev/staging server, but not a good thing on a production server with paying customers.

Their real servers are quiet cheap and beefy.

Drooling @ http://www.ovh.com/us/dedicated-servers/eg_64g_ssd.xml