Steve White put his Perl script for downloading songs from iTunes libraries online, so I decided to as well. It's not perfect or optimised, but it works most of the time.
Update 2003-05-27: Nathan Torkington's Perl client for iTunes DAAP service and Perl module for DAAP structures is now in CPAN.