Plus Net are pretty good - I use them at home and at work.
They give you 250Mb of web space, CGI (Perl, PHP3, PHP4) and MySQL.
They don't support streaming audio but you can put MP3's up no problem.

They'll also host three domain names for free, give you excellent webstats and seem to be trying reasonably hard with customer support.

Anahata