How to keep iPod in shuffle mode after selecting a specific song?
Hit the screen when your in the iPod app once so that the scrubber bar appears. In the right corner is a shuffle button. Hit that and it should stick