Tune Pop for Android lets you easily see what song is playing
Tune Pop isn't a fix for all of Android's notification problems, but it does make listening to music a whole lot easier. Tune Pop shows a toast box in the middle of your screen, whether you are currently in your music player app or not. Obviously, this doesn't help if you are actively using your phone as a music player -- but if you've started some music, then switched to the Web browser or GPS navigation, Tune Pop's notifications are pretty damn handy! Don't worry if you miss the first notification, either: just shake your phone and the toast window will pop back up.
Tune Pop is free [AppBrain], and works with most Android media players, including the built-in apps, Grooveshark, Winamp, MixZing, and more. If you want to customize the notification windows, you'll need to pick up the Pro version for 99 cents. There's a QR code for the free version after the break.