Financial institutions are mainly concerned with uptime and security. My choice for this type of project would normally be either Point-to-Point data lines (T1 or fractional T1) or frame-relay, depending on distance. If you wanted to take the further step of encrypting the data transfers, that would add some additional security.
I live in a Cisco-centric world so my choice for the hardware would be a Cisco 3640 router with a Wan Interface Card (WIC) for each location with an IOS version that supports encryption. These would attach by either a fully-meshed frame-relay network or a mesh created with point-to-point lines.
One other thing you may need to consider is that there is still a lot of non-IP traffic in the financial servicesworld and you may find that you need to do things like transparent bridging of Token-Ring/SNA mainframe traffic across an IP link. Choosing a capable router like the 3640 will give you the ability to meet those needs.
Also, you will want to eliminate as many single points of failure as you can within the existing budget so you may want to provide redundancy at each site if feasible.
paul