I do have some wireless connection problems on VL6 Deluxe. Only one of my computers has wireless. I use fixed IP addresses and WPA encryption. Most of the time the connection is up when VL starts, but sometimes it's not. I run Wicd and it always connects without trouble. Sometimes the connection will drop while I'm using VectorLinux, but Wicd reconnects easily. So it's not perfect but it's not a problem, either.
The connection always starts okay in Vista, but Vista takes longer to boot than VL, and it may be that sometimes it takes a bit more time for the wireless signal and the access point to find each other. The connection occasionally drops in Vista, though less often than in VL, and it's easily reestablished in Vista.
Wireless can be a bit troublesome regardless of operating system, and the wireless manufacturers don't generally cooperate much with Linux developers. Given this situation, I think we're doing pretty well!