the device properties dialog wont show you which protocols are installed. You have to open the network connection properties.
9x pc: right click network neighborhood, click properties, click add, select Microsoft in left pane, double click tcpip.
me/2k/xp: right click my network places, click properties, right click the network connection (should be labeled Local Area Connection), click properties, click install, double click protocol, double click tcpip