I use SoftLayer http://www.softlayer.com/ .. I used to use EV1 but since they merged with The Planet they've not been as good. SoftLayer is made up of many of the "old" The Planet guys and offer some amazing stuff like free private LAN between your servers.

Of course you're going to start at no less than $150 per month, and I spend almost $1000 a month, but.. this is business and you have to pay to get the goods. People who run their businesses on naff shared hosting are crazy unless they think the odd hour of downtime here or there is acceptable.

Of course, shared hosting or a VPS (my personal recommendation if your budget is small) is a good way to start, but once you make revenue, it's time to upgrade :)