Здравейте,
 от известно време(1 седмица) browsera ми( firefox )като
 заредя някоя страница ми забавя! Преди това нямах никакъв
 проблем. Преинсталирах си линукса, но не помогна. Минавам
 под windows и там всичко си е идеално.Ping-а ми е нормален и
 просто не знам какво да правя. Скоростта на връзката ми е
 350kb и съм към spnet. При всяко ново зареждане на страница
 си зацикля за 30-40 сек. и след това се отпушва! Като си
 update-вам линукса е по същият начин, първо забавя и след
 това се изтрелва с 360 kb. Дистрото ми е Дебиан, а ядрото
2.6.16.  
Има ли вероятност самият доставчик да ми прави мизерии?

Пробвай с друг DNS примерно. Това е добре за начало.

За съжаление съм с pppoe

 Искам да кажа, че нета ми се пуска само като задам pppoeconf
 и си въведа паролата и потребителят! Нищо друго не са ми
дали и досега не ми е и трябвало.

 Мда... бях забравил, че когато си с pppoe, dns изобщо не се
използва. :)

Пусни firefox под конзола и виж дали дава някакви грешки.

Абсолютно никаква грешка не дава!