Well, you were going to have to get more than a new video card anyway, I'm sure you would have needed a new PSU to go with it. Not sure what your board supports CPU wise, but I'm sure nothing too high end, which means you'd have to replace the mobo...
Crysis is a ridiculously intensive game. I don't think it'd even be playable at lowest settings on that rig...have you tried?