The Operating System on the computer should not matter. With WRT54GS you can connect 33 computers wireless to the router. Whats the firmware on the router ? For updated list of firmwares for linksys devices, click here
For instructions to upgrade the firmware, click here
For help with Wireless Security, click here
And the wireless security on the router, i would suggest to use WEP 64 Bits.