I have used namesilo, it's pretty good. I got a very cheap domain for $1. Can't say much about anonymity, but they haven't annoyed me with emails and whatnot. You could also check out porkbun