SECURING NON IP OVER WAN

This seems to be a unique problem. Companies with IPX/Decnet/Appletalk/Netbeui running over dedicated lines sharing internet contectivity at one location act as one large LAN. How do you secure your Network form the other sites sharing the internetconnction? What would you use and How much does it cost to secure your network?