I think the only cases one can get here in Aus are the iSkin and iPod Armours (2 tyypes metal one by Mathias and nylon bag by STM)
Chatswood Apple Centre has iSkins for Au$20 (I know someone who bought one a few weeks back)
iPod Armour by STM :
Streetwise Software - streetwise.net.au
What sort of iPod do you have ? I'm using a Mathias Armour as well as the Wrap by JRHill with a 30GB.