They have it far easier: They use an internal host-catcher, which evaluates the connections and if that fails they use GWebCaches.
More Info here:
http://gnufu.net - Gnutella For Users, Changes to Gnutella since it was introduced (mostly during the last one and a half years)