RACKSPACE: For larger scale businesses, I have had experience with Rack Space. I think they are great if your next step is to build your own data center. I don't have any access to discounts or deals for them. NOTE: They work on a menu pricing basis, and things can add up, so make sure you know what you are in for.
Go Daddy: For smaller scale businesses, don't overlook companies like Go Daddy. Because hosting is only a part of their business, they can be very attractive in pricing. I have also used them. If you use them, I have a Go Daddy Discount Code that works for me. Use Walett11 to save 10% on hosting and other non-domain stuff. For domain stuff, use Wallet30 to save 30%. Good luck!