Tinyurl is a project mainly written in PHP, it's free.
ShortUrl module for Kohana Framework v3.x
Why Redis?
It is fast advanced key-value store
$short_url = Tinyurl::gen_url('http://www.google.com');
http://www.domain.com/t/oig7kn