Over a week ago, I put in a feature request to give users a karma point daily just for visiting the New page:
http://news.ycombinator.com/item?id=433004
Another idea is simply to display the number of new stories submitted since you last visited the New page:
new (26) | threads | comments | leaders | jobs | submit
Edit: A third, less obtrusive option is to use an asterisk: new* | threads | comments | leaders | jobs | submit
Perhaps it only appears when a given number of new stories have been submitted since you last looked at the page. Like, say, 20. Possibly user-configurable.