I get a lot of invitations from application stores around the world, and a pattern is that those that focused on ringtones now go Android, not surprisingly.
As of yet it’s not a big hassle to provide the same apps to several stores, but it will be further on. Therefore I now focus on Android Market and Sony Ericsson PlayNow, and I’ll see what other stores become important to me over time.