Reddit puts a random new link at the top of the page. To get votes, it has to be visible, to be visible it has to be on the front page. It's just a question of layout and maybe simple filtering based on karma or account age or whatever.
Could just intersperse 5% of the front page with random new links, or take a cue from reddit and put one at the top, or divide the page into two panes, or alternate lines of new and top links, in different colors (one darker, one lighter), or on every n-th login/visit, take the user to the new page instead of the front page.
Could just intersperse 5% of the front page with random new links, or take a cue from reddit and put one at the top, or divide the page into two panes, or alternate lines of new and top links, in different colors (one darker, one lighter), or on every n-th login/visit, take the user to the new page instead of the front page.