Something that can help performance with most recorders but Fraps especially, is to have it store the video file on a different hard disk (or other medium) than where the game you're recording is running from.
Fraps records video with very little compression - or at least it did when I last used it. That frees up your processor for running the game, but does put a serious load on hard disk access which can slow down any game that needs to also access the disk.
Similarly you might like to fiddle with the processor affinity settings for the game and the recorder (in Windows use Task Manager's process view, right-click the process, and set affinity) so that they're running on different cores.
I personally use Bandicam and find it to be excellent. It's not free, but has a very usable demo version which may be enough for making trailers if you can crop out the watermark. It seems to be able to capture anything I throw at it, including straight recording of the desktop and games that are not OpenGL or DirectX based. Plenty of encoding options to fiddle with, and it records sound.
PixelProspector has a list of more screen recorders that you might like to try:
http://www.pixelprospector.com/indie-resources/#video-recording-and-editing