Comics R Us has branches in the Melbourne CBD and in Chapel Street Windsor. They have a huge and overpriced (compared to eBay) stock of figures from 1995 up to about 2008. CRU is never going to discount the price and eBay is always going to have the same figures for less. Unless the dollar takes another huge dive.
Still, it's fun to visit their enormous installation of wall-warmers once in a while for the nostalgia.