Magnatune

Hey. Found another great site for sampling new music. A little different from Pandora, but you can listen to their online radio-like feed.
Magnatune: free MP3 music and music licensing (royalty free music, production music and license music).