I would like to recommend hostingsource.com for VPS and Dedicated hosting solutions.
I have been using their service for 4 months and so far their service and technical support has been rock solid.
Their VPS plans start at $39, dedicated start at $89. I think this is very reasonable.
I will send another updates in a few months but so far I am very impressed with hostingsource.com.