Twitter could also just have their own URL shortener and require it be used which ensures all links on Twitter last just as long as Twitter does. The web interface could even show expanded URLs (or at least domain) since they'd automatically have that information on hand.