After my unnerving WiFi problems, Kai was so kind to get me a Netgear WG311T PCI card.
I just installed it, configured WPA and it works like a charm with Ubuntu 6.06.1!