Джок Таннер

При старте генерировать случайную подсеть /30 в глобальном пространстве адресов. Если устройство будет работать в интрасети, то 100% ничего не пересечётся. Если устройство перенесут в Интернет, то вероятность косяка в маршрутизации чуть больше, чем 1:1000000000, и даже если косяк возникнет, то он легко решится перезапуском девайса.

Сбросьте все настройки сетевых карт в автоматические и воспользуйтесь на обоих компьютерах по порядку мастером настройки сети. Серьёзно.

Можно настроить ad-hoc соединение между ноутом и десктопом и включить ICS на проводное соединение десктопа.

Более красивый вариант — использовать wifi-карточку на десктопе в режиме точки доступа. Тогда интернет можно поделить на несколько беспроводных устройств одновременно. Windows 7 вроде бы может это искаропки. Для Windows XP есть софтина по имени Virtual Access Point, всего $40, есть триал. Ни то, ни другое я не пробовал, хотя имел успешный опыт создания точки доступа на hostapd под линуксом.