I found this today at the Brisbane store. $119 for an Ipod Nano 16GB with any accessory purchase. I just bought a silicone case for $5.50 with it to get the discount.
This is a duty free store, so if you are travelling internationally it's only $119, otherwise add 10% for GST ($130.90).
I think they had deals on other Ipods but I forgot how much they were :(