Yeah I msg'd them & they explained some time ago that edeal8 (an affiliate) do ship to Australia.
But edeal8 don't have the N9 holder/mount in stock, your suggestion does!
So I've ordered the N9 mount/holder via the retailer (e.topsell) you suggested.
There is quite a long delivery/wait time, but given the price I can't complain.

Just in case it turns out to be crap, this eBay search remains on my short-list:
http://www.ebay.com/sch/Mounts-Holde...efLoc=2&_sop=3
There's some much cheaper Brodit N9 options there, + a few other interesting options.
Then the final option on the short-list is....
http://telcoantennas.com.au/site/car...enna-connector
http://www.ebay.com.au/itm/Carcomm-P...-/270916914683

So can anyone recommend a good car charging kit & aux-in cable to use with this holder?
Ideally the new head-unit I buy supports BT audio stream, so a cable isn't needed, but I'll get it anyway.
If it makes things easier, I can provide more details about the car & head-unit.

As good as a holder/mount tailored specifically for the N9?
See the one suggested in this this thread...

Getting quite off-topic, but if anyone has some knowledge in this area please do share:
Has anyone bothered fitting their car w/a after-market antenna config. for better: DVB/DAB/Cellular/GPS reception?
I guess it'd only benefit the head-unit, as there's no way to interface such a antenna config. with the N9, no?