Why don't they just use the dots at the bottom to jump to different pages, just like the alphabet in the ordered lists in the other apps (Contacts/Phone, iPod etc.).
A tap would surround the dots in a transparent black rounded-rectangle, sliding to the right or left would highlight the different dots, taking you instantly (with perhaps a short core animation effect) to the other pages. This seems so completely obvious, it's been boggling my mind why it has not been implemented since 2.0 (or the January update before, whatever that was).
Instead, they have a horrible "tap the right side of the dots, scroll one page right" and vica-versa implementation of the dots, which is usually slower than flicking, due to the fact that their tap-zones aren't large enough, or they are too close to the bottom row (not including "dock", obviously) of icons.