Depending on the way you pack it, a wood stove may even allow you to carry a pre-set fire with you (if you can spare the space of having the stove full of twigs, tree bark and wood chips inside, just add fire).

You can protect and contain it with a simple plastic bag. We've done this a few times when we know it's going to rain a lot later. Once your dry patch is burning well, you can add damp or dry firewood bit by bit.

I usually just carry a alcohol stove.

-jh