Generally your resolution doesn't factor in quite as much as, say, your sustem's processor speed when it comes to making video, although lower resolutions can help, since Fraps is processing less data. But if you've tried recording video on your system's LOWEST resolution, and you're still chugging, chances are pretty good your system just isn't equipped to handle video recording.
Sorry, bud. You can always try running Legions Lite, though, and seeing where that gets you. Good luck!