We dabbled a bit in something similar using YOURLS - Your Own URL Shortener. You'd still have to come up with a way to generate the short links by some method (either in software or humanware), but it's a little closer.
