Actually I would use anyone
BUT Network Solutions! They did have a total monopoly on domain names a few years ago, but that was finally stopped.
That's why domains went from $70 for 2 years to about $10 a year!
You might try
GoDaddy.com -- I've heard good things about them.