As already said, you can use the right slider to quickly get trhought the list, or as an alternative, you just press under/above the slider and it scrolls page per page (ver quickly again, but you dont have to change the position of your finger). Its like a windows window with a slider
On the other hand, its not so smooth like ipods touch quicksearch (its sometimes hard to get the silder,etc.).
Best is (like with every new UI) you go to the shops and try out youreself and see what fits best for you, before spending 150-300 € on a mp3 player.