1. Утиліти.
Для налаштування інтернету нам потрібний dhcp-клієнт, ppp, xl2tpd(протокол L2TP) або pptp-linux(VPN).
# aptitude install xl2tpd ppp dhcp3-client pptp-linux
Також я рекомендую видалити Network Manager, але якщо він потрібен для Bluetooth, WiFi чи інших мереж, його можна залишити, прописавши це у /etc/network/interfaces, про що мова піде далі.
# invoke-rc.d network-manager stop && aptitude purge network-manager
У вас може бути network-manager-gnome, nerwork-manager-kde і т.д.
2. Маршрутизація.