I think you'll find any of the big registrars are reputable.

I'd recomend internic for international domains and direct on nominet for UK domains.