Weißt du zufällig, was du für ne WLan-Karte hast und ob die von Linux unterstützt wird?

In dem Fall würde ich mir einfach eine Live-CD wie Backtrack oder so laden und damit testweise ins Inet gehen, um Hardwareprobleme auszuschließen - denn wenns unter Linux auch so mies läuft, liegts nicht an deinem Rechner oder Vista, sondern an deiner Connection oder so...

P.S. Falls Vista sowas wie einen abgesicherten Modus hat, kannst du es auch erstmal damit probieren

MfG