Me parece que salió una versión de Winamp nativo para Linux (SIN usar wine), pero no estoy seguro.
En todo caso, no me interesa mucho. Prefiero usar el XMMS, que tiene las mismas (y más) funcionalidades de Winamp.
Date una vuelta por
http://www.xmms.org