I have been with QHoster.com KVM VPS for over 3 months now and have recommended it to many people. They have gone through many changes in those years and although some of them have been a bit bumpy they have always worked very hard to satisfy me and others I have recommended to them.
They give you the best services at a moderately affordable price.