What's the solution to that, I almost daren't mention it, could it be a dig like toolbar that wraps the story (I'm assuming you mean external articles). Perhaps better would be a personal list (like Reddit) of recently viewed posts.
Alternatively one could have a sort of moderation view for trusted users so that pages like /new would give the story link with a first paragraph and up/flag/down buttons for fast rating. That way standard users time on pages like /new or /noobstories wouldn't need to be spent on spam so much.
Not that spam appears to be a huge problem here but as things grow optimisations become more important IMO.