Keep plenty of air in your kindling/ paper arrangement starting point. That is, don't crowd or clog up the airflow with too much of either.
The very best wood and kindling come from collecting small and larger twigs dropped naturally by gum trees. Dry wood can usually be found under one, even on a wet day.
Ancient river red gum droppings are perhaps the ultimate for giving your Aussie barbecue its distinctive eucalyptus char grilled flavour!
The wood of truly ancient gum trees is much denser than that of younger trees and burns very hot and more slowly.
My dad, Fred Ludbrook, was legendary for being able to light a fire, even in the wet tropics of the Kokoda track, during World War 2. His secret was to always carry some dry kindling and paper, as well as carrying matches within a condom, keeping them dry, with their own personal raincoat!