Pues en las mismas ando yo. En mi casa tengo ADSL pero en casa de mis padres 3G compartido con el móvil y estas navidades me he pulido los 2Gb en menos de dos semanas, de los que 1,5Gb han sido por el portátil y 500Mb del móvil, que suelen ser menos, pero consciente del consumo de datos del portátil muchas veces he usado Facebook, Twitter, Ebay y foros desde el móvil, sino no suelo llegar a 300Mb mensuales.
Te cuento lo que he hecho de momento para ver si te doy ideas y viceversa:
- Uso solo Windows. Me duele pero desinstalé Linux Mint porque instalar una aplicación suponía instalar en muchos casos actualizaciones de librerías y otras dependencias. Con Windows me descargo las aplicaciones en mi casa o en el curro. Por contra Windows suele ser mas difícil de controlar en cuanto a "conexiones fantasma".
- Firewall de Windows. Lo controlo con Windows Firewall Control, para asegurarme que solo salen o entran los datos que necesito.
- Consumos de Windows y aplicaciones. Todo bloqueado por Firewall pero también por configuración. Actualizaciones de Windows, antivirus, Thunderbird, Firefox, Aimp, Flash Player... y todas las que se me ha ido ocurriendo.
- Navegadores. Con Firefox uso addblock y flashblock, y hay quien usa NoScript. Procuro usar versiones moviles de las webs cambiando el user-agent como dice aquí:
http://blog.desdelinux.net/tips-como-cambiar-el-user-agent-de-firefox/. También he llegado a bloquear imágenes, tal es mi desesperación sin velocidad 3G.
- Servicios en la nube. Prohibidos, al menos la sincronización. En caso de necesitar algo muy concreto de DropBox accedo via web, y el resto a la vieja usanza, disco duro o pendrive. El correo a la larga no tengo claro si es mejor usar Pop o Imap, o incluso correo web directamente.
Ahora mismo ando trasteando con otra posibilidad mas. Me he descargado FreeProxy y lo he configurado en este mismo ordenador para que el navegador salga por él y además cachee las páginas para de este modo ahorrar algo de datos, pero no se si realmente se notará ni si me está funcionando

.