i see a lot music sites using flash these days instead of streaming wma or mp3 files. seems to work quite well and loads fast.
but even with old fashioned wma or mp3 files it doesn't need to be a bandwidth whore. all depends on the files size. 2-4 megs on average isn't bad, but the load time might not be the greatest.