Be careful building your nice warm fire under a snow covered tree, or both you and your fire might get wet...
Jack London wrote a little story about this that stays with me to this day. At least I didn't have to learn it the hard way.

I will second the notion that it is building the fire lay that is the hard part (for impatient fire builders, young and old). Getting the fire lit is relatively easy, even without matches. Proper preparation is the key. A good lay and plenty of wood to use once the fire is going...