I prefer to set my iPod up and not change the settings.
I don't like the way the shuffle mode shuffles absolutely everything so I don't use it. I like my albums tracks to play sequentially and my SPLs to play randomly.
To keep my SPLs changing, I limit them to 25 songs selected by random and the last rule in my "match all" list is "last played is not in the last 0 days". That means whenever I play the SPL, it automatically takes away the songs as they are played.
Please reply and let me know if anyone has a different way to do the same thing.