Opa,
descobri o network-manager-gnome que funciona com quase maestria.
Sempre que inicio o computador, esse programa começa sua rotina de procurar pela rede pré-configurada e se conectar.
Porém, a senha da rede fica salva no chaveiro do Ubuntu, e por isso ele sempre me pede a senha padrão para efetuar a conexão.
Como disse, preciso que o SO se conecte automaticamente sem nenhuma interferência humana no processo. Basicamente, o computador liga, se conecta a rede e pronto.