w3juke reads mp3 files from a web server and streams them into mpg123. It selects the tracks to be played at random based on your preferences (and avoiding recently played tracks). It also allows you to rate the tracks (or discs, or artists).
An MP3 tagger.
A tool to individually sign each UID on a set of PGP keys and email them off.