VPN vs. Frame Relay WAN connections

My company has some new office opening that will need high speed, reliable data links between them.
Some of our existing offices are using frame-relay, and some have T1/internet lines using VPN connections.
What are some of the pros and cons of each scenario and which method is best?
Any information will be appreciated.
Thanks.