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.