I have been using domainnamessytems, they have been fine for me. Directnic is good as well, both are run by people I know personally and that gives me much confidence. Avoid GoDaddy and the like - and pretty much avoid any registrar in an east block country
Alex