I'm a long time iPod user and as far as I'm aware, all you can do is manually change the shuffle setting in Settings when you move to a playlist you do or do not want to listen to shuffled. It would be nice if the iPod was able to shuffle or not shuffle on a playlist by playlist basis based upon the iTunes settings, but it just doesn't... It's annoying, but it's hardly an effort to change the setting.
jx