IIRC, That all depends on the OS version. Windows XP, for example, will allow connection sharing on any NIC, including wireless cards, as will Win2K.
Not sure about older Windows versions, although it's likely to be possible using third-party apps even if it's not built into the OS (as was the case with Mac OS X.1)