Nullsoft announced the first public beta version of Winamp for Android, you can get it over here.
Winamp, the Ultimate Media Player, is now available in beta on AndroidTM (Android 2.1 OS and above). It offers a complete media management solution by seamlessly syncing with the Winamp desktop library. In addition to high quality playback and persistent player controls, Winamp for Android offers wireless desktop sync with your Winamp desktop application (Winamp 5.59 beta required). Standard USB syncing also available.