I would second Moni-Q's advice. I have Site5 hosting and they have great functionality with their e-mail including pop, imap, and web mail support. You would have other features that you might use for other purposes.
Provided you really don't need that functionality then I know GoDaddy has e-mail hosting services. They're reliable as a domain registrar for me but I have not tried their e-mail hosting.
Rich WebsiteMaven - Web Hosting Reviews, Guides, and Advice to Build and Promote your Web Site
Echoing everyone else's opinions, just sign up with a well known, reliable hosting provider for there smallest hosting package. Just leave the website blank and utilize the e-mail features associated with the account.