How can you not find Sodow Of The Colossus and ICO in a big capital like Sidney in a western country like Australia???
In Sweden they both games are available on almost all the online stores, for the equivalent of $20-30. Used copies too.
EDIT: dont u have http://www.pricerunner.au/ or similar over there?