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

Thanks for JTX board, I'll check it out. I'm currently using a combination of Orgzly and Syncthing for notes and todos.