I had a tough time getting my Atheros wireless card recognized on my laptop. Initially, Mandriva recognized my WEP network out of the box. However, I later had problems. In hindsight, it was WPA networks that caused flakiness.
Ultimately, I needed two solutions to get things working. I'll list what I did in chronological order, but perhaps it's only the second item that'd be sufficient.
tar jxvf compat-wireless-(whatever).tar.bz2
sudo make
sudo make install
sudo make unload
sudo make load
Maybe these fixes aren't specific to Ubuntu, but i went through three installations to get things working (Mandriva, Zenwalk, and Xubuntu). I suppose this is where Ubuntu's popularity comes in handy, with the large user group. Hopefully distributors will get wifi out of the box in their next releases. With the popularity of UMPCs, it'd be a good time to make inroads, and the flakiness of wifi will impede that.
This page is Lynx-enhanced