I have been using this, which did work well last time I used it. I haven't updated that blog for awhile though, so I can't swear to it still doing the job. While it's purpose is to make the links friendly, it also has a publish to twitter option.
http://kovshenin.com/wordpress/plugi...riendly-links/