Dan Kaminsky a couple of years ago did a talk about this, as well as using DNS to cache files...
http://byteworm.com/2010/10/27/free-content-delivery-network...
Exfiltrating using DNS, or VPN over DNS and the various other techniques are not new.
They do show how difficult it is to police data from leaving ones network.