I've used both Fedora and SuSE on my laptop(s). SuSE had more support for my wireless cards out of box. However, it wasn't *that* difficult to get wireless working on Fedora. What kind of wireless card do you have? More importantly... what chipset?

I could not use my internal wireless car. I had to get a pcmcia card. The laptop is a bit older though.