Publicize in JetPack has this functionality built-in. Avoid.
I need a plugin for publishing my posts on Twitter. This plugin does that and produces nice looking links, too. The administration interface is also usable.
However, if anyone would like to have a Tweet button on his/her posts, this plugin currently does not do that because the Tweetmeme.com service integrated no longer exists.