OVH is one of the largest VPS companies on the planet, they didn't get there if they sucked as bad as you make them out to be. I recently switched over to a OVH VPS (just $3.5/month) for 1 project (I usually use Digital Ocean) because OVH has excellent DDoS mitigation (while that is non existent at DO).

OVH's website looks ugly, if you are used to DO's beautiful interface, but they are good. I tested their DDoS protection and is is second to none.