I'd rather see a few items from the new page on the front page, separate from everything else.

As far as making it longer, I usually click over to the second page of new submissions before I give up. I have no idea if that's typical, though. Perhaps you could keep track of how many pages people usually look at?