I finally got around to finishing an update to Nexus Tools. It can install ADB and Fastboot (commonly used for debugging/fixing/updating Android devices) on Mac or Linux in just a few seconds.
It now downloads the Platform Tools package hosted on Google's servers, so you're always getting the latest version of ADB and Fastboot. It also should work on more Linux distros than before!