Frame relay vs. VPNs
You are comparing apples and oranges. Frame relay is a means of moving data from point to point. A VPN provides an encrypted tunnel over otherwise insecure communications channels to create a "virtual" network. VPN can run over frame relay, ATM, or just about any type of communications media, provided the proper interface is used.