А ты дрова то ставил?

В Ubuntu 9 версии они уже есть.
Достаточно прописать
modprobe rt73usb
modprobe rt2500usb

Если не получилось то вот полная инструкция

http://lookherefirst.wordpress.com/2008/11/02/setting-up-edimax-ew-7318usg-under-linux/