Well, you can easily set up ICS in windows and it *should* play nicely
Or, if you are unable to find a native linux wireless driver, you can look into this
http://www.linuxant.com/company/press_dldr.php and set up packet forwarding in linux. Either is an option, and both should work fine.