Para obter uma versão do cliente Windows para distribuir IPs, você precisará configurá-la para usar o compartilhamento de internet (ICS). Em seguida, ele 'compartilhará' outras conexões com a Internet com o dispositivo e deverá entregar um IP para uso.
Se você quiser uma solução mais técnica, um live CD do Linux distribuirá facilmente IPs para você usando um daemon real do DHCP.
No entanto, com uma ferramenta como nmap, você pode usar o intervalo 169.xxx padrão, no qual nenhum IP é fornecido, e verificar a sub-rede do outro dispositivo ou, se puder, codificar um IP no dispositivo e informar ao Máquina Windows para usar a mesma sub-rede.
Basicamente, você tem várias opções, dependendo do que este seu dispositivo suporta.
O que você escolher, certifique-se de usar um cabo cruzado, e não um normal.