One of the main reasons I don't listen to a lot of music is that I tend to get stuck in a rut. I'll listen to the same thing over and over again until I'm sick of it. Then I'll just stop all together. I don't own a music player, but I do have headphones on my office computer. I've tried Internet radio stations, but just like regular radio, I end up in switching-channels mode. Then I'll just stop all together.
If you're a music connoisseur you probably already know about Pandora Radio. The whole concept of creating stations based on your selection of an artist or song seems strange at first. Once you understand how the station music is selected, it makes a lot of sense. This is especially true when the resulting play-list matches the attributes of the original so well. As you rate the tracks (thumbs up, thumbs down) the selections get even better. It's pretty amazing actually.
Pandora is a great way to discover new artists that match your tastes. Give it a try.