I just got my son a Raleigh Rowdy (girl's version is the Lily). It has no fenders and fails on your quill stem requirement, but it has 7 speed, two handbrakes and no front shock. So far he's deliriously happy with it, but I am looking for fenders for it and will probably want to raise the handlebars next year.
The Specialized Hotrock Street also has a rigid fork, but I've never seen one in person in a shop, only on the Spec website.
Good luck finding a good bike-- suspension forks are everywhere these days!