На минуту мне показалось, что вы — мой двойник из параллельной вселенной :)
Я также недавно установил на свой ноутбук — Samsung R528 — вторую ОС — Ubuntu 10.10. У меня тоже стоит роутер — TP-Link (300M Wireless N ADSL2+ Modem Router Model No. TD-W8960N), к которому через кабель подсоединён десктоп, а по Wi-Fi коннектится два ноутбука — мой и друга. Замедления нета не заметил, — всё грузится очень даже быстро, субъективно быстрее, чем на Win 7. Судя по тем отличиям, которые у нас есть, возможно, дело в роутере. Попробуйте сконфигурировать wi-fi, потыкать настройки…