The only scrollbars I remember myself liking had dots and letters to help you track your position in context.

Looking for Shogun? You're in the M's now, just a few more letters to go. Tap the S and you shot straight to that section.

That style only really works for media libraries in alphabetical order, though.