von der brandbreite her würde es auch ein viertel davon locker tun, entscheidend ist da eher die reaktionsgeschwindigkeit, also der ping. da bringt dir im schlimmsten fall auch mehr brandbreite nix.

Es gibt einen Unterschied zwischen Lag und einem zu langsamen PC. Mit letzterem kommt Starcraft in gewissem Maße zurecht, weil die Synchronisierung mit den anderen Spielern eine hohe Priorität hat. Führt hauptsächlich dazu, dass Du selber nicht mehr adäquat reagieren kannst.
Lag wird fast ausschließlich durch unzureichende Internetverbindung (Ping, Paketverluste, unzureichende Bandbreite) verursacht, kann aber auch auftreten, wenn der Rechner so überfordert ist, dass er mit der Synchonisierung nicht mehr hinkommt. Mit einem neuen Rechner sollte der letzte Punkt auf jeden Fall ausgeräumt sein. Wenn es dann noch laggt, kann es nur am Internet liegen.
Bei WLAN hat man grundsätzlich eine reduzierte Geschwindigkeit (sowohl Ping als auch Bandbreite). Wenn man Pech hat (so wie ich) und Nachbarn dazwischenstrahlen, hat man Paketverluste, was zur Unspielbarkeit und Verbindungsabbrüchen führt. Am besten ist und bleibt Kabel, damit kannst Du potentielle Probleme auf Deiner Seite ausräumen. 32MBit sind mehr als ausreichend (auch wenn man die in der Praxis eh nie erreicht).