I've been having fun with Genealogue's challenges, but I often see them after the answers are revealed in the comments, or while I am at work without much time to solve them. I did submit one to him, and it was fun to see people solve it.
A local puzzler named Nobody published a puzzle late last night early this morning, and today it has a genealogy-related slant. I found it not too challenging, but still somewhat fun, since it involved some well-known names, and thought others might like to try their hand.
Nobody's site used to be much more active than it is now, but it's good to see they're not completely gone.