I coded my own with dns4j. It's 10 rows of code for only providing my own domains.

The trouble starts when you want to provide ALL domains I guess. I wonder what database would be best for that; just MySQL with int to name table?

The trouble with DNS is that you need a fixed external IP that has port 53 open.

Not easy to get at home cheaply.