Bon allez j'ouvre le bal, moi je suis client orange, j'ai pas d'offre star comme tu dis mais un abonnement normal (Zap bloqué 15 euros) ainsi qu'une option "surf max" à 9 euros par mois (en ce moment 4,5).
Donc mon opinion: je ne suis pas en 3g, htc p3450 oblige, je passe par le edge, verdict:
-tous les sites sont accessibles, ça veut dire http et https
-windows live messenger natif fonctionne parfaitement
-serveur pop inclus
-serveur imap inclus
-mode modem (ton téléphone en passerelle internet) nickel aussi. D'ailleurs c'est avec mon ordinateur portable branché avec mon téléphone que je t'écris en ce moment).
-vitesse: 80 à 90 kbits.s-1 (test fait sur mon pc en mode modem)
-limité à 200 mo (soit disant baisse de la vitesse apres, moi je suis à 650 mo par moi et toujours la meme vitesse)
Si tu as la 3g bien entendu ça ira bien plus vite, en HSDPA on en parle meme pas.
Pour le moment à part quelques pertes de reseaux edge dans le RER parisiens, rien à signaler, tout est nickel.
edit: du 160 kbits.s-1 aujourd'hui en edge.