I defninitely agree with you.

On my 10GB, I would put the thing into shuffle and get the same damn songs within the first 100 or so in the playlist. Yet I'd NEVER get other songs.

I find it particularly interesting that I had one song that accidentally got a Plays=33 on it (while others were below 10). From then on, it never came up in any of my shuffles again (at least not anywhere near the beginning).