Até que enfim, consegui um firmware que faz a Broadcom 4311 do meu Lenovo 3000 C200 funcionar muito bem no Ubuntu 7.10. Para fazer isso, você precisa adicionar dois repositórios novos na sua lista e depois instalar o bcm43xx-firmware.

Eis os repositórios:

deb http://ubuntu.cafuego.net/ dapper-cafuego bcm43xx
deb-src http://ubuntu.cafuego.net/ dapper-cafuego bcm43xx

É isso, e testei em dois lugares diferentes. Sim, funciona perfeitamente.