iTunes file sharing is heavily dependent on Rendezvous, and so it inherits Rendezvous' major limitation: you can only share with people on the same subnet as you.
I have heard rumors of iTunes proxies; by setting one up on each end, you may be able to share between the subnets. I've never actually found such a program, though; it may have just been a rumor.