O pacote que você está procurando é chamado de wpa_supplicant
, ele lida com o login em redes sem fio protegidas.
Se você usá-lo a partir do Ubuntu (ou outras distribuições baseadas no Debian) é bastante fácil de configurar e o processo é bastante simples (veja o debian wiki por alguns ponteiros). Eu não sei muito sobre o Arch Linux, mas não deve ser muito diferente.
Se você ainda quiser a conveniência que você conhece dos ambientes de desktop ou se, por algum outro motivo, estiver atrelada a network-manager
, poderá usar o cnetworkmanager
( website ) pacote que permite que você converse com o daemon network-manager de um terminal.