Има и още как. Дебиан и Ubuntu ползват network manager gnome. Има само една незначителна разлика - В Debian след инсталацията нямаш pppoe пакетите и лицензираните драйвъри за wi-fi. Иначе мениджър си имаш - няма проблеми. Драйвъри нямаш.
За драйверите, явно не е бил това проблемът, щом Skype е успял да се логне. Според мен не е въвел правилните dns-и, но се чудя защо ги е объркал и как би могъл да ги обърка. За ppoe - при мен работеше без да пипам нищо през network-manager, не знам какво друго трябва.