http://www.mindkits.co.nz/ Sells arduino products (and other sparkfun shiz). I posted a thread on the forum only to find that at this stage they don't ship to Australia.
sigh We need an Australian sparkfun. Heck I can't even find female headers on the jaycar website!