Also "gefrickel" wird der Sache nicht gerecht. Der AVM Stick mit ndiswrapper funktioniert absolut stabil und ohne Probleme mit WPA. Da Du den Stick bereits hast, würde ich es einfach mal ausprobieren. Mit ndiswrapper läuft der Stick teilweise sogar stabiler als manche native Linux Lösung. Das liegt einfach daran, dass hier auf den gut geschriebenen, stabilen Windows Treiber aufgesetzt wird. Rechenleistung sollte bei halbwegs aktuellen PC kein Problem sein. Auf einem PII, 866 Mhz und ca. 1GB Ram habe ich keine Performance Veränderng feststellen können.
Wenn es unbedingt nativ sein soll, suchst Du am besten bei deiner Linux Distribution nach der Liste der unterstützen Hardware.
Ist Dein Notebook für WLAN vorbereitet? Dann kannst Du mit den meisten Intel miniPCI Karten und den entsprechenden Treibern von Intel auch WPA2 nutzen.
Ich selber nutze eine IPW2100 damit klappt WPA2 out off the Box bei allen Distributionen, die ich in letzter Zeit getestet habe. (Ich habe übrigens noch eine IPW2100 zu verkaufen, das ist aber eine 11Mbit Karte!)
Wichtig ist aber, dass das Notebook nicht nur einen miniPCI Steckplatz hat, sondern auch eine Antennenausrüstung.
Für die Ralink Chipsätze gibt es zwar Treiber, allerdings habe ich mit diesen Chips in USB 2.0 Sticks keine guten Erfahrungen gemacht, ist aber auch schon wieder ca. 1 Jahr her.
Eine Übersicht für kanotix findet sich hier:
http://www.kanotix.de/index.php?module=pnWikka&tag=WlanKarten
Dort wird auch von einer Conceptronics PCMSI Karte berichtet (mit Ralink Chipsatz) die sehr gut funktionieren soll, die würde ich mir einmal anschauen, Erfahrungsgemäß sind diese Conceptronics Produkte sehr günstig, was ich immer auf die üblen Windows Treiber zurückgeführt habe, aber die können Dir für Linux ja egal sein.
Auch Atheros Karten sollten mit dem madwifi Treiber funktionieren, der unterstützt auch wpa, ich nehme mal an, WPA2 sollte damit auch kein Problem sein, soweit die Hardware das unterstützt, habe ich aber nie ausprobiert.
Übrigen ein Hinweis noch: Mit diesen Kompatibilitätslisten ist Vorsicht geboten, einige Hersteller ändern ohne große Ankündigung gelegeneltich einfach die Chipsätze, so kann ein Produkt in der einen Version ohne weiteres funktionieren, in einer anderen aber gar nicht.
Also Kauf nur bei Rückgabe Möglichkeit.