For another fantastic abuse of DNS, the Iodine* project uses DNS to tunnel IP which is just obscene.
(Why? Lots of captive portal wifi hotspots (think hotel/train etc) seem to allow DNS resolutions before stopping your other traffic.)
* DNS uses port 53 which is the same as the atomic number for Iodine ;)