Alright, I was stumbling around looking for some things and found this wonderful plugin called WordTwit

This plugin is awesome! Not only is it really clean and done well, but it has multiple URL Shortening services. No Bit.ly login support at the moment. However there is one great thing about it that I love. The fact that each post has this little box under tags, that tells you whether the post has been tweet’d or not.

Now that’s really awesome. I love this plugin!