I totally agree with hikermor about carrying good tinder with you. The worse the seasonal weather gets, the more I carry.
The two fixed blade knives I'm carrying right now are my Gerber BG USK (ferro rod in the sheath) and the Mora LMF Fireknife with ferro rod built into the handle. One of them makes a nice combo along with the tin of tinder in my pocket, especially the BG, which I've batoned the heck out of with no adverse effects so far.
I think they're both going to get new jute twine (excellent tinder) lanyards, and the BG has a piece of charred lamp wick, wrapped in tin foil in the back of the sheath:
I don't always carry them on my body though, so my usual wilderness pocket fire kit is a tin with tinder, and my little leather pouch with ferro rod, mini folder and some tinder.
The tinder varies depending on what I've found on my last trip or two but here's a few ideas:
Fatwood and jute twine:
Jute twine, cotton ball, birch and cedar bark, hoof fungus and some pine pitch
A more substantial kit, for winter wilderness or my BOB, including a variety of spark/flame and tinder including: BIC, mag bar with built-in ferro rod, matches (in Tylenol tube), lip balm, small folder, tea light, lamp wick, jute twine, med vial of natural tinder, char cloth, esbit cube, etc... all in a tin secured with elastics or ranger bands