Random thoughts as I read through it.
comments inline
It'd be nice to have a curl https://raw.github.com/technomancy/leiningen/stable/bin/lein > ~/bin/lein in the README instead of a link that goes somewhere... to the script itself? or to a GitHub page for it? I don't know until I click it.
Some systems have wget in lieu of curl, and not everyone has ~/bin