The same sort of thing happened to me. I live in Traralgon, right, and the nearest EB was in Morwell (unlike Launceston/Devonport, Morwell's only 10 minutes away). Then suddenly one day when I was in the Stocklands mall, I saw an EB! The corner shop thing had had the renovations curtains things up for a while, but I hadn't realised it was an EB Games. Pretty sweet really - especially as the first time I walked in, I found Halo 2 for pc.
In other news, this is just INSANE! Do you reckon it'd hurt?
http://www.youtube.com/watch?v=qgiUSEpg8Xc