In keeping with Amazon items... I do the same with dryer lint and toilet paper rolls but I also save all the craft paper Amazon sends as packing in the boxes. I roll the lint inside the craft paper and stuff everything into the toilet paper roll.

You can also make smaller packets of craft paper-rolled dryer lint and coat it with Gulf Wax which can be purchased on Amazon though the wax is much, much cheaper at the supermarket or box stores. Gulf Wax will be found in the baking isle and sometimes in the canning isle. This will waterproof your paper/lint packets.

Alternately, make a mix of sawdust, dryer lint, the craft paper which you've run through a cross-cut paper shredder and the gulf wax. Pack the mixture into muffin pans from the thrift store to shape them, let sit for a bit to firm up/allow wax to dry, and you have little muffin-sized fire starter bricks.