Name.com/Domainsite.com is pretty good. I use them at work. They have private whois for $0.50 per year per domain, and I haven't had a need for domain parking.
Gandi.net is pretty good. They contribute to several FOSS projects, if you like that sort of thing. They are based out of France, and my credit cards gave me fits when I bought a domain from them. I think private whois is free with them. I'm not sure about domain parking.
I like Dreamhost.com for my personal webhosting and domain stuff. I originally went with them because they are employee owned, and my previous webhost wasn't working for me. I was pleasantly surprised to find out their stuff worked really well. You'd have to fully host with them, which is $9.95 per month, to get domain parking.