WinAmp

Click Here to Download from the Android Market

There was a time when WinAmp was the hottest music player available for PCs. Then iTunes came along. However, the folks behind the great application has resurrected the name for an awesome Android app. The free version offers great organization (by artists, albums, songs, or genre), player controls that stay on every window so you're never struggling to change a track, and a lock-screen player. The Pro version sports much more, but for Free, very little is better than WinAmp.