So I was downloading at 50 kb per min so I figured something was wrong. A bit of poking around with steam and I found that not only did it have the wrong download speed set it was getting the update from Germany!
Edit: Chicago is much nicer, 350 kb.