YOURLS: Your Own URL Shortener
Ozh and I have released YOURLS, Your Own URL Shortener. I run it on lc.sg and Ozh on ozh.in. YOURLS is a small set of PHP scripts that let you host your own TinyURL-style shortening service, private or public.
URL
A self-hosted URL shortening tool.