Small pieces of bicycle inner tube also work nicely as fire starters.
I heard this tip mentioned in that girl's video also, and was a little bit surprised by it actually. Is this common place/something that a lot of people do? Burning rubber releases a string of hazardous chemicals into the air and onto the ground which are harmful to the environment. A lot of people would probably argue that it doesn't matter given only a small piece of rubber is being burnt, but I think the
principle is important. It should be seen as a privilege, not a right to spend time in our wild areas, and we should be looking to reduce our "footprint" whenever we can. Based on ethos, burning a small piece of rubber is no different to burning five tractor tyres in my eyes. They are both an expression of negligence and lack of respect. In most cases, lighting a fire is very easy, and unless for emergency use in wet conditions, there shouldn't be any need for rubber anyway. I have only ever needed paper (could probably get away without it if using dry grass/leaves) and an ignition source (matches, fire steel etc).
Back to the OP...If you use newspaper to get the fire going, scrunch it up so that it has some body and so that the oxygen can get in and around the flame. Rather than carrying newspaper, I use toilet paper when I'm bushwalking. Ventilation is one of the biggest tricks - the fire needs to be able to breath to get going. Also, if you're wood is slightly damp I would move your stock pile closer to the fire (without it being so close that it could ignite), so that it dries by the fire. It will burn better once placed on in this way. In a lot of kids story books/American movies, you'll see people putting a ring of stones around their fires, however, I would avoid this. I've seen rocks violently blow up because of airpockets within them excessively increasing in pressure from the heat! I think only some rock types are an issue, but it's not necessary anyway and not worth gambling with and loosing an eye over! Just a warning
