читайте:
http://ru.d-ws.biz/articles/icsLinuxAndWindows.shtmlнаипростейший вариант раздачи.
с картинками.
единственная поправка.
там упор сделан на проводной сетевой интерфейс, а вам нужно вместо eth0 использовать интерфейс wan0. но в принципе это ничего не меняет в самом процессее.
кто-то тут правильно сказал. начать нужно с того, что соединить между собой компы по wifi.
причем wifi лучше настроить в режиме ad-hoc. делается это несложно.
в настройках сетевого wifi интерфейса нужно указать режим ad-hoc на windows, а в ubuntu, сейчас точно не помню как этот режим называется, но там легко, сообразите.
после того как по вафле компы будут друг друга видеть, настраиваете раздачу интернет как описано в статье.