Удалось установить Ad-Hoc с виндой через нативный NetworkManager 0.7.0.100. Без особого копания конфига и сторонних пакетов, но это был шаманизм.
Во-первых, хочу отметить что у меня при работающем ad-hoc аплет продолжает показывать, что сеть отключена (0%)

Во-вторых, при выполнении подключения убедитесь, что адреса и маски подсетей прописаны правильно. У NetworkManager болезнь не запоминать настройки с одного раза. И ещё убедитесь, что в режиме стоит "специальный", а не "вещание".
В третьих, надо убедиться что сеть работает в режиме Ad-hoc
Для этого набираем
sudo iwconfig
и смотрим mode у wlan0
Если там не Ad-hoc, мне помогло решение с одного форума рунета (не помню откуда)
sudo ifconfig wlan0 down
sudo iwconfig wlan0 mode Ad-Hoc
sudo ifconfig wlan0 up
В итоге, с жестко прописанными адресами, соединение работает. Только соединение через прописанные IPшники (у меня на компе с XP прокси, к которому на адхоке присоединяется комп с ubuntu). Правда, NetworkManager упорно не хочет видеть что сигнал есть

Удалось настроить и WEP. Я сначала ввел ключ в NetworkManager, но после изменения настроек он менял мой ключ произвольно. С этим я ничего сделать не смог, но я прописал измененный ключ в хрюше и всё заработало.
В итоге, даже ламеру вроде меня с недельным опытом на linux удалось всё настроить, чего и всем желаю
