Tengo 2 noticias: una mala y otra buena...
La mala es que en la salida del dmesg no encontré ningún indicio de algún problema... sin embargo buscando un poco de información en la red sobre el módulo que usa tu tarjeta wifi (rt61pci) parece que en la versión del kernel que usa Ubuntu 10.04 (la 2.6.32) tiene un error que provoca lentitud en la navegación web y en algunos caso directamente una denegación de servicio... es decir, que no funciona.
Sin embargo, y esta es la buena noticia, existe un hack para solucionar el problema y consiste en desactivar la administración de energia...
Resumiendo, en Ubuntu introduce este comando:
sudo iwconfig wlan0 power off
Y luego comprueba si ya detecta redes con:
sudo iwlist wlan0 scan
o desde el gestor de conexiones gráfico.
Espero que te funcione... ^_^