Upgrade Java to 1.06, i'm not sure what part of the www.java.com site i downloaded it from, but i know i downloaded it form the official Java site, maybe, just maybe, it will improve your downloading speeds.
Try using Shareaza, it uses Gnutella 1, 2 and Edonkey 2000.