UbiquityHosting.com offers robust Linux Web hosting at affordable prices. It's an interesting Linux hosting provider because it offers lots of nifty newfangled features like real-time traffic graphs, ASP.NET support for Linux, reseller accounts and the ability to instantly cluster (handy if your site or blog gets hit by a thousand Diggs in a day, for instance). I'm no hosting expert, but I understand enough to know that these guys are tricked out.
Something that makes Ubiquity Hosting a unique Linux hosting service is its website. I know that's probably not what you expected to hear, but I mean it. The corporate website of most web hosts is plain vanilla boring and doesn't do a good job of selling the hosting product. In contrast, the UH website is well organized and pleasing to my eye - unlike a lot of Web host websites. :) And it's authentic - for example, you get actual photos of the staff and actual links to other sites corroborating UH's claims on security, stability, etc.
Check out the official Ubiquity Hosting blog for company news (up since 2004). I really like the corporate site and corporate blog, guys - just update your company blog a little more often, please!
If you're looking for a good Linux website host, UbiquityHosting.com might be just the right solution.