Puis je legalement écrire les marques "paypal, naspter, virgin, fnac etc" sur un flyer?

A priori, sans l'autorisation écrite des marques que tu évoques, il ne t'est pas possible de les citer sur un flyer.

si je peux me permettre, si toutes ces marques vous distribuent, je ne vois pas pourquoi elles seraient contre la diffusion de leur logo ... ca leur fait de la pub
 

  si vous êtes distribués, vous devez avoir un contrat, et dans ce contrat, il y a certainement une clause que règle ce probleme

flope > non, l'imprimeur n'a probablement pas de connaissances juridiques en matière de droit des marques

Je serais plutôt de l'avis de kurdt99, lire votre contrat, pour vérifier si une clause ne fait pas allusion au problème.
Sinon, contacte les boîtes en question pour leur soumettre le problème, ou encore un avocat spécialisé en droit des marques.

J'ai eu l'occasion, à plusieurs reprises, de créer des affiches et des jaquettes de CD. Sur les CDs, seuls les logos des organismes de type SACEM étaient autorisés (et mêmùe boligatoires).
Sur les affiches, on mettait les noms des sponsors, mais les organisateurs avaient négocié avec chaque sponsor au sujet de la présence de leur logo (pour info, ce n'était pas d'aussi grosses boîtes que Virgin et la FNAC, mais y avait quand même France Telecom, le Crédit Agricole, le conseil Régional, etc...)

 A la louche, je dirais que si c'est pour mettre un petit blabla au format texte du genre "vous pouvez vous procurer l'album chez truc, machin et bidule", vous n'aurez jamais le moindre probleme, puisque c'est de l'information pure.

Par contre, si vous faites un truc visuel genre:

sans autorisation préalable d'utilisation de logo, alors là ca vous soummettra a de possibles emmerdes pour utilisation détournée de marque ou de logo, pour plein de motifs possibles.

Donc si vous avez pas d'accord contractuel, contentez-vous du texte.

ok, activation du mode juriste :

sur le point de la reproduction de logos, la jurisprudence est relativement unanime, et tend a vouloir favoriser la reproduction de ces derniers
a titre d'exemple, une autorisation de reproduction de logo peut se prouver par simple commencement de preuve par écrit (C.A Aix en Provence 13 déc 2007)

De plus (Cassation, chambre commerciale 31 mars 2004) une marque ne permet pas à son titulaire de s'opposer à l'utilisation de celle-ci, dès lors que son usage est conforme aux bonnes moeurs du droit (commercial, en l'espèce)

Visiblement, toutes les juridictions semblent vouloir favoriser la diffusion et la reproduction des marques par le plus grand nombre, du moment que ces reproductions sont utilisées à bon escient, et ne constituent pas une entrave à l'activité desdites marques ...

mode juriste off

tu peux y aller, de toute manière personne ne te fera un procès si t'es sous contrat avec ces boîtes, auquel cas, elles perdraient à coup sur (mais ils ont de bons juristes qui le savent, donc ca n'arrivera pas)
tu peux donc y aller, tout en veillent de ne pas déformer les logos, prends-en des officiels, sinon, ils vont peut-être être moins coulants (et dans ce cas là, t'aurais tort)