According to this Gamespot story, Super Smash Bros. Brawl will release in Australia on June 26.

The game has already been confirmed for a European release on June 27.