Multicast File Transfers
We ended up fiddling with uftpd, and mrsync, but ended up using mrsync. It basically used a combination of rsync over ssh to determine what needed to be transfered, and a multicast client and server to do the actual transfers. We were pretty happy with it, all things considered. We did have to do a bit of fiddling to make the firewalls allow through, but that wasn't too difficult, and once we got it done things worked well.
Probably the most impressive push we did was ~35 GB to about 170 systems in 12 minutes.
uftp is working for me. I ended up maxing the "robust" -s option to 50, and opening the server firewall to the ip's of the clients for the registration phase.