Totally agree, EB Games is grosssssss. I try to avoid it as much as possible. But it is far more prominent, my closest Gametraders is 3 and a half hours away.
Ever since GAME shut down, and everyone closed up shop in Australia, EB Games is the only remaining video game orientated outlet in most of Australia. No specific competitors past general electronic stores (JB Hi-Fi, Dick Smiths) or main stream retail shops (Target, Big W) exist.
In a large part of Australia, in you’re a video game enthusiast, Eb Games is actually your only option.