sudo aptitude install libavahi-compat-libdnssd-dev
sudo gem install technomancy-dnssd -s http://gems.github.com

irb
> require 'rubygems'
> require 'dnssd'