Looking to upgrade my video card...

I currently have a GeForce 7300 GT video card which has served me well in the past with absolutely no problems. However, I just got a new game and I’m having some FPS issues. I meet (or exceed) all the recommended requirements for the game in all other aspects. So I’m wondering what a decent upgrade would be that’s not going to cost me an arm & a leg.