I would like to mention mediatemple.net. I have been using them for quite a while and they seem to be really good. But my requirement are also very limited. Just register a domain and occasionally fiddle with the name server settings.

PS: they do not offer registration for all the TLDs.