A 1-week delay between creating an account and being able to submit a story would go a long way to cutting out spam, and not penalize those who haven't had time to build karma yet but still want to contribute.