Во-первых. Сеть можно было настроить при установке Linux.

Во-вторых.. Легко настроить после установки. Только не помню, в разделе настроек облочки, либо в разделе служебные.

На сайте AltLinux.ru по-моему была очень чёткая инструкция.

А интернет-подклбючение у Вас какое: выделенка, ADSL, ...?