I've never used one of the old box ones but from my experience with the "Full Speed iPod Connection", it's quick and easy. I've got an iPod with 2500 songs on it, and I can find a song relatively quickly. The 6 preset buttons under the display panel can be used to jump to a certain area.
So let's say you're scrolling songs:
Preset 1 will jump to - E
Preset 2 will jump to - H
and so fourth.
It's not sluggish as actually navigating, it's only as slow as the user using it
