I just recently signed up for some stupidly low-priced VPS on OVH and encountered no problems at all with the sign-up. The only issue I had was when I went to increase the RAM - it said the price was $1/month, but when I bought it I was charged $5 and it took support a week to get back to me to tell me I didn't read the small print properly and that it said they would have to upgrade the Windows license which was an extra fee.
tl;dr: watch the small print and their support is slow as fuck. otherwise, incredible value for money.