WOW. I could never get my Broadcom WiFi adapter to work under Kubuntu 7.04 (Feisty) or 7.10 (Gutsy).
Did you use ndiswrapper and the bcm43xx-fwcutter package?
I could never get ndiswrapper to work consistently with Xubuntu 7.04, but the bcm43xx-fwcutter package worked well.
For those interested, a good tutorial for this (and using ndiswrapper) can be found on Zenwalk's wiki. Oddly enough, I had originally tried this with Zenwalk but with no success.
Ubuntu's forums had some good info on setting up WPA Supplicant with 7.04.
On 7.10, I used gnome-network-manager and just entered in the info. Didn't have to use fwcutter or WPA Supplicant with it.
Same goes for Puppy - 3.01 - they have a built-in kernel module loader, and one specifically for network cards. bcm43xx was on the list - just loaded it, entered my router info, and got DHCP address. They even ask if you'd like to save the configuration for future loads! I haven't tried Damn Small Linux in about 6-8 months, but it was nowhere near this friendly.
I'm about to try a frugal install on the hard drive - we'll see how that goes!
UPDATE: I've installed to the hard drive, added the entries they proved to the menu.lst file, and all seems working well!