Been with NetEarthOne for ~2yrs - Chris, Julia & co are great in terms of their offering: personal service, excellent support. No complaints whatsoever. My only gripe is the LogicBoxes UI, which isn't the best to put it mildly!
I use Goscomb.net for our domain registration. Probably not the cheapest bud a sound company that I feel safe to let look after our most prized asset (the company domains!).