Network Manager нормально работает в Ubuntu (9.10, 10.04) и Debian testing. ADSL, VPN, Wi-Fi - всё настраиваемо. Так что у ругающихся страхи несколько преувеличены :)
В Network Manager пугает не "глючность", не заметил таковой. Пугает как раз непонятность его работы - это вещь "в себе", настраиваешь через ГУЙ - и всё. И настраиваемость его, к сожалению, очень ограниченная. Например, до сих пор не знаю, как в NM указать нужный канал Wi-Fi, ограничить скорость, поменять MTU для VPN-соединения и т.п. Очевидно, часть нужного можно реализовать "сбоку" от NM, но это же как-то... Наконец, как им рулить без Х-ов? Это, как понимаю, невозможно вообще. А Linux-то - он и без Х полноценная ОС со всеми сетевыми примочками. Так что вот претензии к NM такие.
P.S.
Как будто им можно рулить и из консоли, тут:
http://forum.ubuntu.ru/index.php?topic=81009.0
Обратно нужен DBus...
/etc/network/interfaces и всякие каталоги в /etc/network, /etc/ppp горрррраздо понятней.