This comment inspired me to write this utility: https://github.com/brson/rustle
It installs Cargo applications without requiring an existing Rust install. Instructions for installing exa are on the README.
Since I wrote it in a few hours, using it may set your hard drive on fire.