I think that Reddit's solution with a new entry at the top is good. Right now, there is a bias towards the preference of people who visit the "new" page.