I am sure most of you have heard of Pandora Radio, but I though I would post for those that don't. Its a great site/internet radio (completely free) and you can choose what type of music you like, and say if you like it or not. Then from there it takes what you have liked/disliked and starts to play songs it thinks you would like (and most of the time it plays stuff you will love). If you say you dislike a song, you never hear it again :). Be sure to check it out and enjoy
Music while grinding? I turn the volume off and listen to podcasts. And from time to time I'll play Chrono Trigger while resting. Only 12 alternate endings to go!
pandora isnt really a song search type of thing, you just pick a genre you like, or you can search by artist if you like. But it plays stuff it thinks you would like based on what you say you like/dislike as it plays, you either thumbs up of downs a song and it goes from there. if you thumbs down it skips to the next song