Exmasters.com is the company which provides cheap VPS for hosting adult web sites and they cost little indeed.
Do you know any other companies which offer the same?