www.nearlyfreespeech.net
Simple and direct TACOS (Terms and Conditions of Service) as opposed to the legalistic TOS (Terms of Service) that other hosts come up with. Oriented toward freedom of speech. You can have sites that promote all the vices in life, like drinking and smoking and guns and yes, even that other one, s*x.
Billing is based on actual usage in terms of bandwidth and storage occupancy, and is very much more reasonable that other hosts. Since you are not paying a monthly fee to be hosted, just paying for actual resource consumption, it is far cheaper for most people's sites than even a $5.99 a month site would be.
All they ask is that you respect their TACOS.
EDIT: NearlyFreeSpeech has SQL. You get your own dedicated SQL process, and you can arrange with them for more if you need it. They don't have POP/SMTP service right now, but can forward email sent to your site to another email address. You can host your email, though, at someplace like everyone.net or 1and1.com, and it works transparently and seamlessly with the NFS hosting.
EDIT2:
www.1and1.com can host and provide email POP/SMTP service for a fairly low price, but not as cheap as NFS. The 1and1 TOS is typical of most hosts, filled with legalese and restrictions.
EDIT3: Go to webhostingtalk.com and you'll find lots of discussion about various hosts.