Other than Pandora, I like Last FM. AOL Radio is amazing. It has a station for everything you can think of, including foreign music like JPOP, German and French tunes. Live 365 has even more of a selection of radio stations. If you have Itunes, you can listen to the radio stations built into that program. Lastly, Rhapsody allows you stream songs for free, but only 25 a month so it's not much help.