You’re right, Eclipse updating can be horribly slow, regardless of connection speed.
From what I can tell, this is because it checks a whole bunch of slow servers looking for updates every time you try and install something. You can disable this behaviour in the “Install New Software” dialog by unchecking the “Contact all update sites” option. I find that things go an awful lot faster then.