There is a script snippet floating around that allows bit.ly to be used for Twitter Tools.
I’ve cleaned the code slightly (the snippet didn’t work for me off the bat) and packaged it up for general use, you can get it here:
http://chrisduran.eu/social-media/using-bitly-trackable-url-shortener-with-twitter-tools-in-wordpress/