Perhaps just in time for Google shutting down its goo.gl url shortener, here's a potential alternative: nimwhistle, an algorithmic URL shortener loosely based on the ideas in Whistle, but with a few minor modifications (URL patterns in the form of dir/YYYY/mm/dd/filename; 'favourite', fixed or non-standard URLs stored in a fixed-line-length file), and a CGI-based redirection service. 462KB compiled, Apache2 licensed. Not guaranteed for any purpose, because it was a hack-job/experiment, put together in a few hours.
Update: somewhat stupidly, forgot to mention, nimwhistle is already in use here (for example, https://jasonrbriggs.com/u/f1 redirects to Python for Kids)