2GBs have just become available in Australia
They're a pretty green colour (think it's a brighter green than the 256MB model). $280AUD plus shipping off
http://www.cws.net.au if anyone's interested
This is the cheapest price I've found so far. None of the bricks-and-mortar stores seem to have them yet.
http://www.centre.net.au have them listed for $261AUD duty free for those travelling or who are overseas.