In search of a song...

I always seem to fall short of music to listen to. This is even though I have a Rhapsody account, which gives me access to millions of tracks.
The deal is, that going out and finding music is always tough for me.
I also have given some music sites a chance (such as fiql and imeem), I haven't been finding the music I love easily.
Is there any other service out there you'd recommend?