This is interesting. Are you using Firefox by any chance? I was incredibly frustrated with Gmail speed on Firefox for a couple of years, but after switching to Chrome haven't seen a problem on any of my boxes.