You can touch in the scroll bar section to immediately jump through a large portion of your list. It's not perfect and could really use a lot of work but it will significantly cut down on the time you spend trying to get to a specific artist.
Also, I have a really old iPod Classic 80 GB and am able to pause whenever I want.
Also, I have a really old iPod Classic 80 GB and am able to pause whenever I want.