Other options are very handy, like the option to have the Echo take you directly to Recorded TV when it is turned on -- rather than themainmenu, which is the default in Media Center.
That is to say, if you set shuffle in your mainmenu, and then disable it in your player menu, the next time you load a new set of tracks it will be set back to shuffle.