Linode is now our goto provider for linux sites and custom web applications. We have used Linode since 2010. They offer Linux Virtual Servers.
HostGator is one of the top hosting companies in America. They feature low prices and great support. We have used HostGator since 2005 for basic Linux sites. They also offer Windows Servers.
Our Servint Servers are rock solid and offer great flexibility. They specialize in VPS setups. We have used Servint since 2008 for our Linux CMS sites.
Peak10 provides our Linux HA Server Configuration. They are a full data center with locations throughout the country, including Cincinnati, OH.
We like Brinkster for a basic Windows server. They are inexpensive, easy to use and offer decent support.
We started using Namecheap in 2012. They are highly regarded, inexpensive, and don't engage in semi-pornographic marketing tactics.