Je me posais la question du poids d'une négociation OpenVPN lors de la connexion quand on est en 3G. J'ai fait le test: ça consomme 47,37 ko.
Autrement dit, c'est ridicule, et c'est rapidement compensé par ce que vous économisez en bande passante: Vu que le VPN utilise la compression LZO, vous économisez déjà probablement bien plus que 48 ko à la première page web chargée (html, css, js...).

Donc oui, même en 3G, un VPN est intéressant:
 • Vous protégez votre vie privée des yeux de votre opérateur GSM/3G.
 • Vous consommez moins grâce à la compression du VPN.
 • Votre opérateur GSM/3G ne peut pas bidouiller les pages web (http://sebsauvage.net/links/?SSmSGA)
 • Bonus: Impossible pour votre opérateur de faire du trafic-shaping ou bloquer certains protocoles (puisqu'il ne voit que le trafic chiffré du VPN sans avoir moyen de savoir ce qu'il contient).