As the title suggests, the Red Nano is now available exclusively through Apple Australia's Online Store.
http://www.apple.com/au/ipodnano/red/
$279 for the 4GB model
$349 for the 8GB model
http://www.apple.com/au/ipodnano/red/
$279 for the 4GB model
$349 for the 8GB model