We've just gotten word that JB Hi-fi is now selling Batman: Arkham City ahead of its release date this Wednesday. We're not sure exactly who was first to break street date at this moment, but we've had confirmation from JB Hi-fi in Pitt Street Mall that they are now selling the game. We expect all other specialist retailers to follow.
We also spoke to EB, who at this point are not selling the game early, but it's possible that they haven't heard about the break yet.
We'll update this story with more news as we get it.
Thanks for the tip Batguy!
UPDATE: EB has updated via its Facebook page. It's now selling the game. GAME has followed suit, updating via its twitter account.