The game was recently rated by the OFLC, so it should be coming to Europe/Australia as well. As it was never released in PAL regions before, we think it'll be a title in the next Hanabi Festival. The game has still not been confirmed for the US (It was ESRB rated ages ago, but the rating was since removed, leading us to believe this was a mistake).
If you're impatient, you can always get a Japanese Wii with some Japanese Wii Points and download it!
The other games released in Japan today are Phantasy Star IV: The End of the Millennium, Paranoia (Psychosis) and Ninja Commando, which means that this could legitimately be called one of the best VC weeks ever. On top of that, they also got the WiiWare games Blue Oasis (My Aquarium), Saikyou Ginsei Igo and Ouchi de Mugen Puchi Puchi Wii.