If you use Frame Relay, there will generally be only one physical connection at the main site with each logical connection to the remote sites existing as a "DLCI" that rides on that one connection into the frame relay "cloud".
For each site, youwill need a router and a CSU/DSU. With later model Cisco equipment like the 2610, you can get a CSU module (called a WIC) that plugs into the router so you just have one piece of equipment. Older routers (e.g. 2501) need an external CSU/DSU and a v.35 cable to attach it.
For assistance in configuration, you can download a program from Cisco's Website called ConfigMaker. Alternately, once you know what your equipment will be, you can write to me off the forum and I can send you an annotated sample configuration.
One thing you might consider is to get pricing on fractional T-1 rather than 56k (especially for the connection at the main office). If you decide to upgrade from 56k, you have to replace the CSU/DSU at each site, but if you go with FT1, you can start out with 128k and scale all the way to full T-1 without buying new equipment. In some cases, the small difference in cost makes a very compelling case for going with FT1.
paul