Sometimes I feel like a bit of a freeloader, since I never click on "new" in order to upvote the decent submissions.
The only suggestions that I have would be (1) to automatically load a handful of "new" submissions in a separate section of the main page (at the expense of destroying the current design and cluttering the page), or (2) giving out karma for upvoting new stories (which is ripe for exploitation by simply clicking randomly).