I have one suggestion - placing another copy of the pagination menu at the top of each page. I often find myself in a race with loading images scrolling the menu away when I just want to quickly move to the next page. Most forums use this convention.