Apparently, Apple's WEP key generation is dodgy - different from windows, so getting both to talk requires a HEX key.

http://www.atpm.com/8.04/wifi.shtml

So I could at least get a Windows laptop to share an internet connection wirelessley in a hotel.