So far we have had great experience with RegVPS.com
Linux vps hosting. They are quick on replying to e-mails and good at helping and answering questions we might have. My experience has been better than expected. I have told several friends already about them. Great host!