Usually don't vote in these popularity contests but since this is the first time here and the votes looks like they go a little different then on the other place I'll cast my votes.
Choosing providers between the ones I still use.
1 - InceptionHosting
My first Xen and still up and about doing it's job. Using it as a jumpserver and for different tasks when I want something done fast. Only had the need for one serious ticket, back in the early days. It slipped my mind to use VNC to troubleshoot, nevertheless..... Anthony didn't only reply to the ticket but also resolved the issue.
Another reason is the lowendspirit project that he has going on.
2 - Securedragon
Never any problems, tickets sent in are never questioned, kind and helpfull answers no matter who replies to them. Everything handled quick, even low priority tickets.
Have 2 with SD, one as vpn and one as monitoring other sites.
3 - Prometeus
Got one promo server with them, the one running lowendguide.com
A few short outages, but honest replies when tickets are sent about it. Not the usual types of problems.
Stable and close to home. (In EU)
A few HM ( in no particular order)
GetKVM - stable provider, not one issue with the vps. Used as a testserver when a KVM is needed.
IPXCore - got one of their smallest plans, currently idling but was used for irc and vpn.
MiniVPS - got one of their early 10/year in OVH (which then moved to UK). Never any issues except the time when leaving OVH. Used for a few personal sites and backup.