They make "Frost-Proof" faucets as well.. they are bascially faucets that have the shut off valve way back on the pipe.. they make them in various lengths depending on the thickness of your outside walls.

I've got two of them that I put in years and years ago.. never had a problem with freezing since. Indoor shut off valve is effectively the same thing, but you have to remember to turn them off and open the outside valve every winter.