I have the same problem @ work, I recently had a Cisco wifi router put in, and have found that only by allowing the SSID to broadcast can visitors use our LAN.
So, I use WEP, and have to physically add the key to each laptop that comes onsite.
So, anyone finding an answer to this one, (can't use the MAC address as all are different with each visitor), would make me happy