Found a few local sellers on eBay who have a few different strains/varieties, a little bit expensive but for anyone interested there's:
Virginia Gold - mild cigarette
Burley - medium robust cigarette / pipe tobacco
Piloto - robust, needs to be blended for cigarettes, adds complexity and more nicotine, can be used as cigar wrappers.
Perique - used to impart flavours in both cigarette and pipe tobacco, needs to be flue cured / kiln dried
Havana - used as cigar wrappers, sweet floral taste, big leaves.
Shirazi Persian - oriental variety, adds spicy flavour, used to flavour pipe or cigarette tobacco
www.ebay.com.au
My pick would be a mix of Virginia Gold and Burley as the bulk filler (bread and butter) and the Shirazi (added sparingly like salt and pepper for flavour)
Piloto can be used to bump the strength up but could be harsh unless properly flue cured.