You can rely on Libertyvps.net - they offer nice Linux and Windows vps hosting solutions.

SPECIAL OFFER: 30% off in first month - coupon Code: I4JS661YNK

Their support was very quick and solved all the troubles. Worth my money and I will continue doing business with them.