I am using the plugin "Next Page" (http://wordpress.org/extend/plugins/next-page/).
I have this successfully working for over 100 pages. However, there is ONE page that is in the wrong spot. I thought maybe it was related to page ID or publish/modified dates, so I made sure that the page in question was in the proper sequential order. That didn't do it.