apt-get extremely slow to resolve domains?

It's probably trying to do DNS resolution through ipv6 which is not configured. You can edit

/etc/gai.conf 

and add the line

precedence ::ffff:0:0/96  100

to the end of the file. This way DNS lookups are done with ipv4 prioritized over ipv6.