Some of our dreams have been answered!
Winamp is now available for Android (2.1 and up).
You can sync your playlists with your PC with USB or WIFI with Winamp 5.59 installed.
This may very well be the best music player app we've been looking for.
source: Winamp for Android: Now in Beta - Winamp Blog