This tutorial will explain how to connect to a WPA (1-2) wireless network without installing any graphical tool. More here
I assume that your wireless drivers are activated in the kernel and that your card is detected in Linux with the command:
Mine is identified by wlan0 but that may change for you.
For Intel users, you may need firmware-iwlwifi from the non-free repository.