Anyone have an alternative dowload site for a fastboot binary?
The Replicant Project builds tools with every release; you can find their tools here (go down the directory tree in a path like replicant-2.3/preview/0002/tools/), along with notes about which git version was used for the source. Go one directory up and read COPYING for details.

Note: They only offer Linux builds.

Source code is here.