Во-первых, pppd, pppt-linux и pppoeconf на netinst-диске имеются (debian-6.0.*-netinst.iso), во-вторых, емнип на этапе установки их можно подгрузить из дружелюбного меню.
Из udpkg-пакетов там есть только ppp-modules и ppp-udeb, так что из удобной менюшки можно поднять PPPoE-содединение. pptp есть только в виде готового пакета, причём для запуска pptpsetup не хватает какой-то зависимости, разрешить которую средствами урезанного шелла и netinstall-диска мне не удалось.