It's quite possible to have the client save all the addresses collected via the "X-Try", "X-Try-Ultrapeer" 0.6 handshake headers, and maybe pongs.
Write them to a file in the application directory; use that list again the next time to get connected.
With a list of say 1000 hosts, you shouldn't...