So I was buggering around with Ubuntu when it decided it needed updating. Reet oh. *click*
Previously, I could only hit 256kb/s maximum - that is, downloading from a nearby fast source and doing NOTHING else. Either the heat is making me more easily impressed, namely at being given the speeds we've paid for, or that is genuinely good. Time for some downloading. :D