The question of cdb and pjpdns
I finally got myself to start working on the pjpdns stuff and the cdb vs tinycdb question resolved itself pretty soon as far as pjpdns is concerned. Some functions and their arguments (cdb_findnext, cdb_findstart, etc.) have changed in tinycdb due to which pjpdns would not link against it as is. I would have to patch it to get it working.
Of course, being a lazy bum, I took the easy route and linked against my fork of cdb, which worked. Here is my fork of pjpdns with the changes. There are still some things that can be trimmed out in pjpdns as a result of this. There's also the entire "unlicensed code" thing I need to sort out since a lot of code in the original cdb does not have any license.
There are also a bunch of other changes I made to pjpdns, which included removing some auto-generated cruft from the repository and adding a bit of autotools candy so that any future autotools related changes don't result in git-log spam.