This looks interesting (from the usually brilliant Shaun Inman):

Lessn is an extremely simple, personal url shortener written in PHP with MySQL. Download Lessn and check out the included README.txt for installation instructions.

I registered andsp.net and will be putting Lessn through its paces in the hopes of rolling my own url link shortener.