go to this link
http://www.webhostingtalk.com/forumdisplay.php?f=104

here you can find good VPS offers that accept bitcoin payments, multiple choices to choose from, check it and get the one that suits you