Avec un peu de retard (désolé), je confirme qu'il est bel et bien possible de faire une recherche de titre selon divers paramètres et avec la méthode dont je parlais ci-dessus.
Tu appuies sur les flèches à droite de l'écran lorsque tu es dans la "page iPod". Des titres apparaissent et une autre flèche se trouve à gauche de l'écran. En appuyant dessus, tu ouvres un menu avec divers paramètres de sélection (Playlist, Artiste, Style, Album, etc.). Tu peux ainsi faire ta sélection sans avoir à parcourir tout le répertoire de musique de ton iPod/iPhone.
Je précise que j'utilise un iPhone et non un iPod.
Voilà, j'espère que mes explications sont claires.