To the OP. Perhaps a loaded ipod would do the trick for you. Set it to random or build playlists and you could listen for days before hearing the same tune again.
I pretty much listen to CBC on my commute, that or something from my own music collection.