There is a setting in settings for shuffle. You can turn shuffle on here and then when you select a playlist to play it will shuffle just the songs in this playlist. Having shuffle on in the settings will apply shuffle across the board so any songs you play while shuffle is on in settings will shuffle music. You can also select to shuffle by album here.
At present there is no way to tell the iPod to shuffle one playlist and to not shuffle others.