Ayant eu les 2 consoles, je dirais que tout dépend de ton style de jeu ..
J'entends par là, sur Xbox360, vu que le micro est fourni avec la console, sa parle beaucoup, peut être plus convivial .. ( même si des fois sa parle vraiment pour rien .. )
PS3, sa fait plus "solo", beaucoup moins de personnes discute ou essaie de jouer "co-op", a moins d'avoir une team ..
Sinon, l'un comme l'autre, jamais eu de soucis de connexion ou autre, donc je vois pas en quoi le fait de payer procure une meilleure qualité de service d'un côté ou de l'autre ..
Concernant les stores, aucune idée, jamais trop regardé celui de la Xbox.
Perso, j'ai fais le choix de repartir sur PS3, et je regrette en rien.