"How-Tos" for Rolling Your Own Short URLs?
simonw: I wrote up my experiences building a vanity short URL service a few weeks ago: http://simonwillison.net/2009/Apr/11/revcanonical/ - algorithms and code included