One potential solution to this problem is to distribute the load of evaluating the new page among the community. Look at StumbleUpon for an example of how one might go about this. All new links go into a pool. The user clicks the stumble button and a link is selected from the pool using a weighted random algorithm -- urls with lots of upvotes are more likely to be selected, new urls are more likely to get selected, etc. The user votes on the article, then requests another.
Maybe users should have to vote on X links on the new page for every Y links they view on the front page.