What is a audio player with this match:

• Fits with GNOME desktop
• Compact size (most I see are screen-filling)
• Support for typical audio formats, streaming, and podcast
• Playlist

banshee is a typical screen-filling one, but has a pretty nice "mini mode"
try this page for some insight

It's quite sad but for speed and versatility nothing has come close to winamp yet. Closest thing we can get is XMMS, which uses classic winamp interface. Someone on this forum recommended me Audacious, which uses the same interface... but sadly it currently has playlist issues which makes it unusable. Perhaps they fixed it. I had the latest source release a month back and it didn't work properly. On the other hand the good old XMMS built from source works as it should. XMMS2 daemon is out, but there are too few working interfaces for it...

I keep comming back to XMMS. I'm not sure if it handles podcasts or streaming, maybe plug-ins availible? Listen is very nice, with many features. Listen is kind of an Amarok for Gnome - it does handle podcasts, but takes up more desktop space than XMMS.

XMMS is not anymore supported.
xmms2 , gxmms2, audacious, bmp
...