1. I don't see a problem with having the domain registrar different from the host, but...
2. The absolute best, bar none... www.lunarpages.com
I have two webs hosted there, and I love their service.
800MB, unlimited emails, DB, FP, etc., for less than $100/year.