I love using godaddy.com . You can register your domain there, host and get an email package for great pricing! And it’s easy to set up!

My husband owns a communications company and uses Network Solutions Webmail. You can have up to 40 e-mailboxes and its only $1.30 or so per box. You can also use your domain name in the email address (bob@bobshandymanservice.com). They register domain names and you can either design the website yourself or they will do it for you (I think its $500). We have never had any problems with them.