Leave out the lighter or matches, what's your favorite trusty one? I picked up a coleman magnesium firestarter the other day just to try it out. I gotta say, I'm pretty impressed. Scrape some Mg onto your tender and throw a spark on it. Small, lightweight, totally waterproof. Ideal would be if you had some dry tender with you, but this could work in even the wettest conditions.
http://www.hurricanestore.com/product237.html
http://www.hurricanestore.com/product237.html