Shouldn’t be a problem, I’ve got our 2 laptops running 98, 2000 and XP on a wireless network without any trouble. I haven’t yet found a flavour of Linux that understands the wireless network card.

Presumably the main PC connects the same way, router and modem?
Have you told IE never to connect and use a LAN?