http://therealurl.appspot.com/
(it runs on Google App Engine, so I expect to keep it up as long as GAE exists. I didn't get TLD for it, to keep maintainance/costs at zero. And it memcaches everything, so feel free to query it as much as you like)
The alarmist rants I've seen against URL shorteners are simply making this argument without realizing that there is no "new" problem in need of solving, only an old one that we already handle fairly well. Though given the level of irrational rhetoric I've been seeing in these discussions (example here: http://news.ycombinator.com/item?id=713998) I'm not sure there's any point trying to argue with it.
Shortened URLs give you no hints as to where the original document was located.
Either the link is as strong as all the other links then you have a new element that can fail, which is bad, or your link is weaker than the other links in the existing chain and now the whole chain is weakened to the strength of the new link.
As far as the first, though, I think that you've got it wrong. It's not the same as any old site breaking. Say a person, over time, links to eight sites in his forum comments, and one goes down. Seven links are still valid. If he uses a shortener service that collapses, none of his links are valid.