Actually, it works on tainted soil (natura, not thaumcraft). Craft with dirt and a bucket of witch water.
As far as the overall "early game fuel source" question, I finally managed to arrange my tree farm last night, have it feed leaves automatically to barrels for dirt production, send...