OK, I've started work on the DNS packet decompression code. I worked on this code for about an hour today, and have a couple of functions that do certain core operations the full decompressor will eventually do.
It can be seen at maradns.org/deadwood/snap