I've been with hostnamaste.com
kvm vps for over 6 months and although my site is very basic it was important that I have a site that was easily established, easily maintained, and had support when I needed web site development skills beyond my ability.
It is my first web hosting services I contracted and everything was so easy and reliable. I am very happy with my choice.