You can use a bunch of dry fluffy feathers as a fire starter. This worked almost as well as paper in my wood stove on a cold January morning.
For most people, paper is easy to come by. But for me and say, a chicken farmer, feathers are a ready source. One caution: a lot of down feathers floating around as you light a fire could cause something like a slow explosion. I usually use paper.