Не могу угадать, какой дистрибутив. Но в любом есть апплет сети на верхней панели (в Jaunty и Karmic он не такой, как в более ранних версиях).
И если через него явно указать IP, маску, адрес шлюза и DNS-сервера, то должно все быть на ура.
Дефолтные настройки должны работать также, если роутер подсоединен по Ethernet. У меня Karmic попадает в инет сразу с LiveCD.