If you want pretty good performance for not a lot of money I recommend asmallorange. I have hosted a few sites there, and it is only $20. The speed is significantly faster than dreamhost, godaddy, hostgator, or any of the other "garbage hosts" out there.
When I first started out I cycled through all of those hosts, and ASO came out on top along with dream host. Godaddy and hostgator are absolutely terrible. I wouldn't pay a single cent for hosting from one of those sites! ASOs managed hosting can be annoying because they hand out IP bans for multiple failed login attempts etc. However it only takes a couple of minutes to remedy in live chat.
Entry level business hosting is only $20/mo, it's the package called "business essentials." The dedicated package prices are also rather reasonable, but there are other hosts just as good in that dptmt. Still, $225 for a xeon server with 8gb ram and an 80Gb SSD is pretty reasonable for dedicated hosting.
Every time I have had to consult support there has been a live chat operator available and they have been pretty helpful. That's only happened a couple of times, and only for simple things though. I can't necessarily say they have great customer support. They certainly beat the hell out of godaddy and hostgator though! Dreamhost has a ton of complaints about them, but so does every company. ASO appears to have less complaints based on a comparitive search between the terms "asmallorange sucks" and "dreamhost sucks."
Hope you find what you're looking for!
EDIT: I've never used the $35/yr hosting from ASO, but it's probably not a good idea.