Go to a few hosting review sites and read what people have said, there is a high chance that a host has written positive things about himself so you are looking for negative reviews because those will tell you the truth.
For me, dailyrazor.com
vps hosting deals look to be the best here.
They have top-notch customer service, responding to trouble tickets immediately and consistently.