... or I hope I did! :-) Once I tried doing it through Price USA (a package forwarding service). Probblem is, they are based in Australia, so are not allowed to ship anything with nic. And certain vendors - like Alien Visions - don't offer zero-nic options. (I still bought zero-nic bottles from Ahlusion & Halo through them.)
Then yesterday it occurred to me: there must be another service based in the US who ships to AU. And since they are based there, its completely legal to ship items with nic. :-)
I wanted to try myus.com, but found their shipping costs too expensive; the lightest package ships for around $40 for the standard membership. (Next membership level you pay $7/month, and the lightest package ships for around $30.)
I finally went with ReShip.com. I did a shipping estimate, and it came down to $13 for the cheapest. They also have a $5 to get an account, and a few other options - I hope they don't add up to too much. They gave me a US mail address; in theory I buy e-juice myself on the AiV site, ship it to the US address and bill it to my credit card normally. ReShip receives the package(s) They offer package consolidation for a fee) and will ship it to me in AU. :-)
Now, crossing fingers that all will go according to plan!!! I'll definitely let you guys know.
PS: I can't recommend ReShip yet, as this is my 1st time trying them. Also don't know if there are better services out there; I didn't do tons of research. If anyone has tried another service, it would be great to hear!