Du tippst im iPod auf das Icon 'Musik'. Dann werden am unteren Rand verschiedene Funktionen angezeigt. Wird dort die Funktion 'Genre' nicht angezeigt, tippe auf die drei Punkte bei 'Mehr'. Spätestens dort findest du den Punkt 'Genre', über den du das gewünschte Genre auswählst und dann 'Alle Alben -> Alle Titel' und dann 'Zufällig' antippst.

Damit die Funktion 'Genre' gleich am unteren Rand angezeigt wird, tippe wieder auf das Icon 'Musik -> Mehr -> Bearbeiten'. Ziehe dan das Icon 'Genre' in den unteren Bereich auf eine Funktion, die du dort nicht benötigst. Diese Funktion wird dann gegen 'Genre' ausgetauscht.

Eine andere Möglichkeit wäre, wenn du in Itunes zwei - möglichst sogenannte 'intelligente' - Wiedergabelisten' anlegst, eine für Genre A und eine für Genre B (und ggfs. weitere Wiedergabelisten, für alle möglichen von dir gewünschten Kriterien). Dann kannst du über diese Wiedergabelisten auch über iTunes gezielt ein Genre mit oder ohne zufällige Wiedergabe hören. Wenn du in iTunes bei deinem iPod einstellst, dass auch diese Wiedergabelisten synchronsiert werden sollen, stehen dir diese auch im iPod zur Verfügung.

Gruß ergo-hh

Dascha gediegen - wie wir hier im hohen Norden sagen würden. Ich habe allerdings auch nur einen iPod 3G mit IOS 5.1. Gibt es bei deinem iPod auch nicht das Symbol mit den gekreuzten Pfeilen?

Da sehe ich grundsätzlich kein Problem. Eine intelligente Wiedergabeliste ist in ca. 3 Sek. angelegt, um das Füllen der Listen musst du dich dann ja nicht mehr kümmern. Ist halt eine reine Fleißarbeit bei 50 Genres, aber wenn du die nach und nach anlegst, müsste das machbar sein. Diese (intelligenten) Wiedergabelisten haben auch sonst noch einige Vorteile.

Gruß ergo-hh

EDIT: Vielleicht hilft die Bedienungsanleitung für IOS 6 weiter. Doirt heißt es auf Seite 48:

Anzeigen weiterer Bedienelemente (iPod touch 4. Generation): Tippen Sie im Bildschirm „Sie
hören“ auf das Cover des Albums, um die Navigationsleiste mit der Abspielposition sowie die
Tasten „Wiederholen“, „Genius“ und „Zufällige Wiedergabe“ anzuzeigen.

Schütteln für die zufällige Wiedergabe: Schütteln Sie den iPod touch, um die zufällige
Wiedergabe zu aktivieren und Musiktitel zu ändern. Sie können diese Funktion aktivieren oder
deaktivieren, indem Sie „Einstellungen“ > „Musik“ wählen.

Die intelligenten Wiedergabelisten sind sicher eine gute Lösung für dein Problem, und du hast sicherlich auch schon festgestellt, dass sich der Aufwand in Grenzen hält.

Trotzdem noch einmal die Frage:
Wenn du das gewünschte Genre auswählst und dann 'Alle Alben -> Alle Titel' antippst und dann auf das Display tippst (siehe Bedienungsanleitung Seite 48), erscheint dann oben rechts nicht das kleine Symbol mit den gekreuzten Pfeilen?

Gruß ergo-hh