New questions arrive at such a high rate on StackOverflow, that browsing through them in order of most recent to older feels like running on a treadmill - often by the time I go to the next page, most of the questions on there are ones I saw on the previous page.
How about an option (not enabled by default) which for clarity may show a new button like facebook's "Older Entries" button rather than fiddle with the workings of the Prev and Next Page buttons, that shows the next 10 (or 30 or 50 etc) entries older than the last question ID on the page?
I am sure the question ID is indexed in the database so it shouldn't be too inefficient to query it like that.
The option could go on the user preferences page.
Anyway - this is not a critical feature - the site is so close to perfect that this is simply a "I would prefer this nuance" type of request, not a critical piece of missing functionality.