There is Hetzner.de which I like quite a bit as a company. I have been hosting with them for 3 years. They have a 512box for 6.5 EUR if you are exempt from taxes like a Non-EU citizen .
The $10 VPS solutions I see out there are either in a European country, or are startup/smaller shops that don't have a proven track record.
There are $10 VPS solutions out there, but their poor reputations lends credence to the idea that $10 VPS solutions are not where the money is at.