Check out Vacant - http://new.myfonts.com/fonts/reserves/vacant/

We have others, and http://youworkforthem.com and http://lineto.com have nice ones as well.

Check also VTF Casteljau, freely available here: http://www.fadebiaye.com/type/casteljau/
under a CC BY SA licence :-)

Plan Grotesque Stencil by Nikola Djurek .

http://new.myfonts.com/fonts/emtype/geogrotesque-stencil/

Thank you all for your help. Got plenty to sift through.

Another on from Nikola Djurek: Typonine Stencil

Structia Panel

Gendouki

Unless you're talking about modern stencils. In that case you might like Eames.

^ That's exactly the one I was trying to remember the name of.

Don't forget also to see this:
http://www.editions205.fr/index.php?/projets/amiral/

and this:
http://www.editions205.fr/index.php?/fonderie/-caporal/

and this, too:
http://www.editions205.fr/index.php?/projets/colonel/

What about Stanley by Bold Monday ?

//Jacques

And now there is PF Din Stencil!
http://bit.ly/ahIejS

I second the Eames Black Stencil recommendation.

There is also Stag Stencil: http://commercialtype.com/typefaces/stag/stencil