I think it has been complicated by the fact that the computers in question were all wireless which meant that they needed to pass thru an additional layer of router(s)...And I seem to have problems pushing the WINS down thru the wireless routers...

Anybody know what wireless routers are best to use on a windows network with a Domain?

I routinely have problems that the "Domain Controller is not available or connected". Sometimes it works sometimes it doesn't. I've yet to figure out exactly why...I have one wireless router that seems to have no problems (A Dell True Mobile 2300) and 2 routers that seem to have terrible problems connecting to the Domain Controller...(A Linksys Wireless-G and a Cisco D-Link).

Did I mention that I really hate computers?