The market is flooded with VPS (virtual private server) hosting options. It seems everyone and their mother has a overloaded server in his/her closet. Enterprise options always seem priced insanely high, which make the ones that are cheap and claim enterprise level seem shaky.

What do you look for in a quality VPS provider (language support, 24/hr tech, etc), and how if at all do you check their credibility?