Here's one, no-fee and $1000 first prize..."Your story must be no more than 2,500 words long. Deadline March 1, 2012. Only one submission per person"...I don't see anything about previously published stories, but it's early and I haven't had my first coffee yet...check it out...
Nightingale by David Farland, published by East India Press
http://www.nightingalenovel.com/contest.html[/size]