I always look for a few things: reliability, support/knowledge, price - you get what you pay for really.
Neironvps.com is quite reliable. Tech support can be slow and sometimes it takes a few iterations to solve an issue.
The control panels always work, everything's up.