I just break up an egg box, light a piece and drop it in the smoker and chuck a bit more on top. Once the flames start, stuff the fuel in, rotten wood, few handfuls of hay and give it a few puffs before closing the lid.
Lasts for ages and doesn't go out.