If, by chance, you give up on Mandriva, both SuSE 10.0 and 10.1 work with the Intel 2200BG ootb. WPA as well.
Or at least they do on my Sony Vaio with the Intel 2200BG.
In Ubuntu Dapper (I'm quad booting SuSE 10.1, Ubuntu, Fedora 5, and Windblows atm) all I had to do was install network-manager and gnome-network-manager. In Ubuntu I have to enter my keyring password each time I boot up, but otherwise it works fine. Ditto fedora although I had to download a later version of the firmware.