Are there any decent programs for listening to streaming audio off the internet?

You can use xmms or gxine(frontend for xine in gnome).

I've learned that xmms won't for some reason not play every audio stream, but gxine don't have any problems with it.

Hope this helps.