I found the early version of the Android Winamp was a good music player (around the time of Froyo, from memory) but updates caused it to start freezing my phone. Chucked it for Mort Player, which has the added benefit of being named after the Discworld character.
