I carry several methods for making fire in my pack at all times. Storm matches in a waterproof container, and a flint and steel. I also carry magnesium shavings and steel wool in another small waterproof container. 0000 Steel wool works great.
I normally only use what the weather and wood types dictate I need. If your ever have to camp out overnight next to your animal in the rain or snow having options will make your life much easier.
If I expect truly inclement weather on long range trips, I carry a road flare as well. heavy, but they are great for signalling at night and you can start anything but a rock on fire with them.