1) Version of Ubuntu: 12.10
2) Laptop Manufacturer: Compaq
3) Laptop Model: Presario C500
At first, all I really did was install the firmware-b43-installer and b43-fwcutter packages for the BCM4311 wireless driver... (I think that's the model, I can't exactly remember!)
After that, I had no problems at all!