Tyn.ee

Despite the no-nonsense tag tynee does have all the extra features you'd expect from a URL shortener in terms of stats and custom links. The random links are also the shortest I've seen, where 99% of the time you end up with a link 1 or 2 characters rather than the unmemorable 6+ you get from the better known shorteners. The API isn't working this now though although it used to be great so 1 star off for that.