One nice suggestion I have is that a URL shortener is used to post the URLs to twitter as somehow when people "retweet" the currently created short URL by twitter it becomes a full URL again. Using a service like bit.ly or tiny.url would probably prevent this from happening.
http://wordpress.org/extend/plugins/facebook-twitter-google-social-widgets/