I went with Polarismail, it is a great low-cost email provider in Montreal, Canada. Affordable email hosting and very good support.
For web hosting, I’m still looking (again). I am currently with Stablehost.com. They had a good reputation, but now the service if going downhill. If I had more clients (I also resell hosting), I have been eyeing Knownhost.com
Like others have said, keep them apart. I buy domains from domain Namesilo.com - Ugly interface, but super support and very good pricing for domains.