I always look for a few things: Reliability, Support/Knowledge, Price - you get what you pay for really.

Take a look at hostingsource.com VPS hosting plans. They're offering 50% off the price now.
Absolutely one of the greatest web hosts that I have ever deal with.