You didn't mention any switches or the model of the cisco router, so I'll assume that you don't have any, and the router is a low end model.
You have 2 different types of bandwidth issues, internal, and if you are running 300 pcs on a pure 10mpslan, your network efficiency is probably about 20% due to collisions. Using servers as routers is not the best solution, and both time and resources must be expended to maintain them.
You didn't mention how many, but a properly configured Cisco 3620 router could easily handle 300-500 users, and give you room to grow. It would replace the servers you are using as routers, and would eliminate their broadcast traffic.
Adding Switches at your main hub and at the ends of the home runs, depending on the brand and model of the fiber converters would allow you a full 20mps of traffic, instead of the shared 10mps you are getting now.
This could be done in phases, as budget allows.
As for the frame relay, the most cost effective solution for you, along with the new cisco box would be to shift to fractional T-1, and use about half the channels. I am assuming you are using ISDN currently. The monthly fees for the T-1 would not be that much greater than the current Telco fees you arepaying, for double the bandwidth, with up to 4 times the bandwidth depending on what CIR you negotiate.