how about for the first page display a random subset of N pages worth of new submits, for a small N? Nobody scrolls past N pages anyway.