If you want to use Fraps to record a video, make sure you tick the box in Fraps to record the FPS in the corner of the video.
Also keep in mind, that having Fraps running & recording video will slow things down even more.
If you haven't, definitely try changing your graphic quality settings within each game. Try reducing settings like Anti Aliasing (AA) as this can have a huge affect on performance. That and "Shadows".
Those are the two fastest ways to improve performance.