There's a graphical Unix mp3 player called XMMS that's identical to WinAmp, if waiting on such a thing to appear on Linux is your holdup.

I can't speak for Justin, but for my money Winamp isn't the issue. Geiss is the issue...

Peter