I ran across this great article on ArtOfManliness.com on how to start a fire without matches. This is great information for everyone. It gives you 8 ways to start a fire:

1. Old fashion friction
2. The hand drill
3. Fire Plough
4. Bow Drill
5. Flint & Steel
6. A lens
• Use balloons or condoms as a make shift lens
• Fire from ice lens method
7. Coke can & chocolate trick
8. Batteries and steel wool 

The balloons or condoms as a lens trick, Coke can & chocolate methods are fun to read about; but if you don't want to freeze, I would stick to the old try-and-true methods. Or you could buy weatherproof matches and fire starter from PrepareNowStore.com. And while your there pick up a cooking stove.