I have one of these on my keychain, they have gone up in price since I bought mine though.
http://firesteel.com/FireSteel-Tube-PupAs for lighters and matches, yes, they should be carried too. I will say that the butane lighters like the famous Bic are prone to failure. I have a brand new Bic, used a few times that just stopped working, will not spark. They are very fragile to be depended on in an emergency. I carry a Zippo and a Zippo refill tube. I make sure to fill it before leaving on a hike. I keep at least 3 firemaking methods on me, they are small and could be a lifesaver!