Jb Hi-Fi - Apple iPod Nano 4th Generation 16GB - $169.00 *Instore*
Note that this isn't the newest model with the camera, but I guess most people have cameras / camera phones already so still a good deal.
Colours will vary throughout stores no doubt.
Might be a good Christmas present to store away...
NOTE: The price is not listed on their website, so you will have to go instore.