shortie.sh

shortie[sic] is a dead simple url shortener that was designed to be a privacy-respecting alternative to services like tinyurl and bit.ly. It has out-of-the-box support for self-hosted instances and has even has a CLI!