Yeh you'll find very little in terms of G1 here in Victoria. Some of the Comics r Us stores have a few and I know of a crummy little shop under Eaglemont station that sells them too.

Don't recommend buying from any of them though, since their prices are ridiculously high. Mostly reissues and knock offs as well. Best bet for G1's are online.