I can play Starcraft 2 on my 384k line no problem, the only issue I had with lag was when steam started updating games.

Also what other games do you play. We have peering issues between two local ISP's.