I'd recommend gandi.net; among many other reasons, they don't charge for whois privacy, though you still have to turn it on.