Just realized this is a faster Ubuntu aptitude source in Singapore: http://ubuntu.oss.eznetsols.org/ubuntu/
You can change the source using:
This is now my /etc/apt/sources.list:
deb-src http://ubuntu.oss.eznetsols.org/ubuntu/ lucid main restricted
deb http://ubuntu.oss.eznetsols.org/ubuntu/ lucid universe
deb-src http://ubuntu.oss.eznetsols.org/ubuntu/ lucid universe
deb http://ubuntu.oss.eznetsols.org/ubuntu/ lucid-updates universe
deb-src http://ubuntu.oss.eznetsols.org/ubuntu/ lucid-updates universe
deb http://ubuntu.oss.eznetsols.org/ubuntu/ lucid multiverse
deb-src http://ubuntu.oss.eznetsols.org/ubuntu/ lucid multiverse
deb http://ubuntu.oss.eznetsols.org/ubuntu/ lucid-updates multiverse
deb-src http://ubuntu.oss.eznetsols.org/ubuntu/ lucid-updates multiverse
deb http://ubuntu.oss.eznetsols.org/ubuntu/ lucid-security main restricted
deb-src http://ubuntu.oss.eznetsols.org/ubuntu/ lucid-security main restricted
deb http://ubuntu.oss.eznetsols.org/ubuntu/ lucid-security universe
deb-src http://ubuntu.oss.eznetsols.org/ubuntu/ lucid-security universe
deb http://ubuntu.oss.eznetsols.org/ubuntu/ lucid-security multiverse
deb-src http://ubuntu.oss.eznetsols.org/ubuntu/ lucid-security multiverse