I.P. Daley: What plan were those customers on?
They were all smaller businesses using the shared webhosting plans, and this was also back before Tim Dorr sold the outfit to Brent Oxley of Hostgator back in 2010. I don't have much
personal experience with them since the buyout, but haven't found any real grumblings that have cropped up since so I've felt comfortable continuing to recommend them. I will say this about ASO, they used to place you server-wise with their shared plans based on the initial shared hosting plan you choose. The bigger the shared hosting package, the less populated the server they seemed to park you on. As you can expect, the tiny package can have some resource sharing problems with other server hogs and sloppy code. That said, I don't know if that's still their practice and they're still one of the cheapest small-package hosts on the market. I just noticed they've also recently added dedicated business hosting plans, and they might be worth looking into as although they're shared hosting, it's shared hosting on a scaling VPS infrastructure with cPanel. Might be a good middle-ground between the two extremes you're facing if you go with them given their $20 package fits your bandwidth needs.
I'll also mention Gandi.net... they have a few shortcoming with their hosting features, but they're excellent for the price if you don't need any hand-holding. Granted, once it comes time to stay or go with my current project next July given the new VPS packages at ASO and depending on the traffic, I may find myself migrating back to them from Gandi. It's always good to be able to know what you're doing with bare iron, but I also do miss the convenience of certain click-n-drool administration activities (it's a love-hate relationship between me and cPanel). If you know what you're doing, either can be easily screwed up and left vulnerable or made plenty secure. If you're needing this level of hosting service, though, take the time to learn your craft... because people who just rely on cPanel to do
everything eventually wind up with compromised CMS installs, and you're doing traffic at a level that makes you a valuable target.