I have been hosting with KVCHosting for 8 years now. I first started with a Reseller Account, the moved over to a P1 Enterprise VPS and now running on an S1 Dedicated Server.
And I have enjoyed most of my experience with them. One thing I admire most is their responsiveness. I have always gotten replies to my tickets in less than 30mins and in more than 80% of the cases (in less than 10minutes). The technical support is very "supportive" and I have gotten reasonable concessions from their billing department on several occasions. The KVC team is very courteous and their hosting service is great. I don't hesitate to recommend them.