We personally use a couple of places to register our domains..

http://www.joker.com and http://www.directnic.com

We use Joker because sometimes the exchange rate works out to less tha $5 per domain and they have all the admin tools to manage the domains we need.

We use Directnic because Gary knows one of the owners

For hosting, i can suggest you check out http://www.webair.com http://www.nat-net.com (more pricey but worth every cent) and of course, Lukes http://www.chilihost.com

Regards,

Lee