I forked acme-tiny the other day and replaced http-01 with dns-01. The dns-01 implementation is pretty simple and crude for now, I'll probably add dynamic dns update support at some point. All it does is print the records out and wait for you to add them manually.
https://github.com/nuxi/acme-tiny
For now I've just done enough to get a cert for a mail server.