Someone has come up with a solution. It's just like tinyurl except the ID strings are made from the site name and a title that either you type in or is autograbbed from the page being linked to.
This looks like a very handy thing.
(Meanwhile, in completely the opposite direction, there's hugeurl.com.)