> Are there such regional hostcaches??

I don't think so.

You needs a big portion of luck to find the same gnutella horizon. Better try to connect direct to each others gnutella client (problematic if behind firewalls) - OR - try both to connect to at least one host parallel (exchange the IPs your client is connected to via IRC/ICQ/Email, after connected to the gnutella network).
If you wanna try a direct connection between servants: At least one peer has to allow 'incoming connections' (make sure your firewall doesn't block), then connect to the other peer's IP and port. The port is usually 6346 (check in your servants settings), the "real" IP of your internet connection may be harder to find out. Ask a friend who is familiar with your operating system... or you can try to meet your friend on IRC: Perform a /whois <nickname> and you'll know the IP/hostname of your opponent. Once you started your gnutella client, connect to your friends IP/host... your gnutella client of choice should provide a "add host" option to do this.

Good luck! Feel free to consult a gnutella documentation before asking more questions.

Oh, and I don't wanna forget to mention, that exchanging large files between friends is also nice via FTP. Why? Most FTP software is very efficient in exchanging and resuming large files. Using FTP is similar to the 'direct connection' described above (little bit more "geeky"). One side does use a FTP client to connect to a FTP server on the other side. You find everything at www.tucows.com

Good night, Moak