Isso mesmo, se for uma rede cabeada, basta configurar pelo arquivo "/etc/network/interfaces", como o sistemático disse.
Mas se for wireless ou 3G, fica complicado de fazer nesse arquivo. O Gerenciador de Redes (Network Manager) permite ativar uma conexão wireless ou 3G no boot, mas ela tem que ser configurada como "Conexão de Sistema".
O Ubuntu, por padrão, não permite a criação de Conexões de Sistema. É preciso alterar algumas configurações com o PolicyKit, pra isso.