Twitter could have, and really should have, nipped this issue in the bud when they launched by releasing an internal url shortener service + API.

Twitter should expand (or sanely expand to tiny descriptive url) when tinyurls are sent.