I couldn't find any information on this, but I was reckless enough to try a download out of Europe. It doesn't work, that's for sure... Getting a "Not enough Wii points" when trying to download free songs, and a general error with the priced ones.
So, do Europeans have to wait for the PAL...