У меня и у моего друга WindowsXP, мы живем в разных концах Города, у нас есть локальная сеть , но разных провайдеров, как нам сделать, чтобы мы могли заходить друг к другу через локальную сеть ?

Попросите у провайдеров чтобы вам выделили реальные  Ip (наверняка это возможно но не бесплатно!), а дальше вариантов много, например  через radmin.

скорее VPN. но полюбому нужны внешние ip адреса