Si tienes una tarjeta wifi instalada y ubuntu la soporta, basta con que pinches en el botoncillo que parecen como dos pantallas negras. Se te desplegará (al menos en la 8.10) un menú en el que sale arriba del todo tu conexión cableada y debajo los puntos de acceso wifi que detecta. Pinchas en uno (en el tuyo, claro jeje), introduces los datos que te pida y listo.
En cambio si no te detecta la tarjeta wifi la cosa ya es algo más peliaguda.