I use http://brauler.net for my webhosting for http://neonscent.com. It's been down once so far, just a few days ago. But now it's back up. Their support and followup isn't exactly A+ service, since I've paid the whole year.
I register most of my domains through GoDaddy, I find their system much easier to use then anyone else's. I have been thinking about starting to use Enom, but I think I will hold off for a while.
Which registrar do you use and what can you say about their services? I'm on www.n4me.com right now and everything is going great so far. With the registerfly fiasco though, I'm getting the jitters...