sudo aptitude update && sudo aptitude upgrade
sudo aptitude install build-essential dpkg-dev fakeroot

Descargar el paguete deb desde aqui

cd ~/Desktop
mkdir free-avg
dpkg-deb --extract avg75fld-r49-a1130.i386.deb free-avg
dpkg-deb --control avg75fld-r49-a1130.i386.deb free-avg/DEBIAN
gedit free-avg/DEBIAN/control

En Architecture, cambiar: i386 to amd64

dpkg --build free-avg
sudo dpkg -i free-avg.deb
sudo gedit /usr/share/applications/avggui.desktop

Cambiar: Exec=avggui a Exec=gksudo avggui
Cambiar: Categories=GNOME;KDE;Application;Utility; a Categories=GNOME;KDE;Application;System;
Y listo, AVG Free Edition está completamente instalado, solo faltaría actualizarlo.

Pero ¡cual es nuestra sorpresa cuando al querer crear una conexión VPN no nos da la opción de Añadir! La solución es bastante sencilla, sólo hay que instalar unos cuantos paquetes y ¡todo listo!

Vamos a una consola y tecleamos:

sudo apt-get install network-manager-openvpn network-manager-vpnc network-manager-pptp

Una vez hecho ésto ya podemos crer nuestra red VPN fácilmente.