The first season dvd box set for region 4 is up for pre-order at this site:
http://www.chaosmusic.com/shop/detail.asp?affiliateID=5970&productID=837113
The price is $129.50 aussie dollars including delivery within Australia. I'd probably hold off ordering from this site thou, as the price is...