About the radio...

[Samuraid]

Shoutcast works...but it requires you to run the software on your server. Ultimately it uses the same bandwidth as a M3U playlist. (except that MP3s are read-ahead buffered with M3U files, as opposed to being streamed with shoutcast)

http://www.shoutcast.com/download/files.phtml
They have a linux version that theoretically would work with this server. It would probably depend on what form of control/administration it uses. Assuming it uses a GUI, I doubt a dedicated linux server has an X environment active/installed and is running in anything higher than runlevel 3.

The advantage of course is that Shoutcast operates like a true streaming radio...

EDIT: I just downloaded the tarball, and the shoutcast server looks like a simple elf binary and a configuration file...it looks like it would work.