I am in australia too.
For australian disks, you have to following options:
TDK - 8x DVD +R's ... tend to be CMC MAG E01, burn at 8x speed. Can be between 80c and $1.20 per disk.
Verbatim - 8x DVD -/+R's .... tend to be made in taiwan MCC003 disks, burn at 8x speed, not 12 speed for best reliability. Also 16x DVD+R's are avaliable, no idea how good they are. About 80c - $1 for each disk.
TY 8x DVD-R's ... at www.jpldisplays.com.au .... have been shown to be good, Haven't had a chance to use them myself, but have heard good things about them. Just over $1 a disk.
Ritek ... Pretty inexpensive, you can give these a go, but your results will vary depending on the quality of the disks you get. Cost varies.
Princo .... For burning test projects, dvds to be tested on players, and other stuff that doesn't require long term reliability, these are fine. About 40c per disk.
Laser ... avoid these AT ALL COSTS .... unless you are building your tower of coasters Cost varies.