I've found a few options for Australians to order their own blood tests online: Alternate testing methods:
Smart-nutrition-coach Emma tells me that certified nutritionists like her can also give scripts that patients take to private labs.
If you know of any other options for Australians, please let me know in the comments below. I'm Australia-clueless.
If you're interested in self-testing as I am, check out my Facebook or Twitter account where I post interesting self-testing news and get a little too excited about blood test sales.