My domain, Kaufman.net, has been hosted on Pair's servers for nearly a decade. During this entire time, I've never noticed any down-time or service outages of any kind. The great thing about their service is their support for third-party resellers of their service.

While you can order service directly from Pair.com, they have an army of resellers who can provide value-added support. I use Gigawatt.com/PowerData.com and they (for a small fee) manage user accounts, email, web shares, etc.

My service plan includes the one web domain, an IMAP/POP3 email server and a MySQL database server with as many databases as I need. There are, of course, limits as to how much space can be used by web, mail and data files - but the initial limits seem to be high enough, and they can easily be bumped up for a very small fee.