There should be two shuffle modes. One for songs you play frequently, and one for songs you haven't heard in a while.

I always seem to put on shuffle, only to skip through about 15 songs to find the one that I want haha. Anyone else?