Sometimes the simplest apps are the best. Simply; this app shares what is currently playing on your iPhone / IPod Touch.
You can set up either your Facebook account and/or your Twitter account to post songs.
Here are some nice and simple screen shots. As you can see I have quite a few music apps.