Taking into consideration the situation you have fetched up, can say that
chicagovps.com will be quite good for you.
The pricing plan is good, and the control panel is nice as well. They even have nice scripting extras and spamassassin.
If you are looking for a top-notch host that will listen to the customer, go with them.