I still carry matches, but have started using a firesteel a lot. It always works. I got a few different sizes in plain pieces no handles and strikers. They store easy, work wet, and at altitude.
I don't carry stoves anymore. There are some instances it would be more convienent but have gone to carrying trioxane tabs, vasaline soaked cotton balls, and the firesteel. I can get a fire going in a matter of a few seconds even with cold fingers. Not being able to light stuff has been more of a concern to me than lots of other stuff.
I carried a lighter but they are way to unreliable.
Link to going gear firesteels 
