Here's an old Boy Scout project.

Buy a box (or boxes) of parafin. Melt it in an old pot that you don't want to use for anything else. Get some newspaper and string. Cut the newspaper into strips anywhere from 1 inch to 4 inches wide, depending on how/where you will carry/store them. Roll the newpaper up like a hand rolled cigar and tie some string around it, leaving a tail of string. Dip the whole thing in the melted parafin. While you're at it. dip the heads of the matches in the parafin as well. Now you have safety matches and firestarters. Obviously, hot climates may make a mess of your creation, but we carried them in New England summer climates with no melting.