If you turn on shuffle mode on your iPod (Settings > Shuffle > Songs) you can then start playing all the music from a given genre in shuffle mode. Select Music > Genres > [the genre you want to play] > All > All, then select a song. You can start with the first song (this list is in alphabetical order) or scroll through the list to select any other song. After your first selection, the other songs in that genre will play in shuffle mode.
Is there any way of using Shuffle mode for just a genre?
Jeremy Horwitz was the Editor-in-Chief at iLounge. He has written over 5,000 articles and reviews for the website and is one of the most respected members of the Apple media. Horwitz has been following Apple since the release of the original iPod in 2001. He was one of the first reviewers to receive a pre-release unit of the device, and his review helped put iLounge on the map as a go-to source for Apple news.