Lilliputian is a project mainly written in PHP, it's free.

PLUGIN: provides a pluggable URL shrinker, and an optional REST tinyurl service from your Habari blog