Interestingly, it seems it won't be an exclusive deal. They've already signed up with M$ and Loudeye and Vanjoki says they're in the picture, too. He goes on to emphasize that their phones are just computers, open to whatever software consumers want to run.
J