urls posted to twitter should automatically be converted to a shortened url supported by twitter themselves:
tweet: "check this out http://foo.com/bar/lots/of/crap.html?a=1&b=2&c=3..."
should appears as: "check this out http://twitter.com/$user/x"
(where x is an unique id)
there would be a limit on the number of urls encoded per hour
after a 24 hours or so, the urls would automatically expand in your tweet history.
additionally, you could list all the shortened urls you are provided and convert them to long urls manually.