Смотря какой модем. Huawei E173 у меня получалось из консоли заводить: http://lampslave.ru/3g-modem-archlinux/ Если на Minimal CD есть нужные пакеты, то почему бы и нет?
1. Разбираешься, как поднять 3g (ну, там про всякие modemmanager и networkmanager в консоле), собираешь свой netboot образ с преферансом и куртизанками нужными пакетами. 2. Разоряешься на 1000-2000 рублей и покупаешь роутер, в который можно пихать 3g модемы (тот же кинетик, например). 3. Берёшь обычный livecd и ставишь с помощью debootstrap по сети.