It'll happen when Apple can reach a deal with the European record companies. I've heard rumours that it could happen later this year along with a Canadian store, but nothing directly from Apple. Here in Canada there are some other online music stores popping up, so it can't be too far away for us.
goates