Twitter could also solve it by upping the 140 character limit to something more reasonable. Any magic reason for the 140 char limit is pretty much gone now.

In the end, I don't know how much any of this matters, Twitter seems overrun by marketeers and self-promoters now, hard to tell if there is enough of a future in it for the URL shorteners to really have much of a future.