It could do caching. That would be nice in case a shortener went down.

If it did caching, it would also act as a proxy. That would be nice if I decided to build a greasemonkey script/firefox add-on to automatically unshorten things; I wouldn't necessarily ping the counters attached to every shortened URL that loads with a page.