I prefer FRAPS for high quality stuff. Nothing looks better at it's bit rate, and true uncompress video is borderline too large to work with.
For slightly lower quality recording, PlayClaw is pretty nice. It has a lot more features and options than FRAPS, and is much more flexible. However, it doesn't work with 64-bit apps yet, and it's high bitrate settings are less efficient than FRAPS. It does have superior performance at low-medium bitrates.
FRAPS has been the standard for a very long time but the recordings are typically very large and split into 3.9GB chunks. When you re-encode them, the video sizes come down to what you'd normally expect them to be.
That's because it doesn't do any compression or encoding on-the-fly while it's running, to ensure good speed.
This is part of why I like fraps. 
Though I often get lazy and forget to re-encode my videos and then find myself wondering where all my disk space ran off to.
FRAPS does encode on the fly. True uncompressed video would be 2-4 times the size.
Camtasia for recording Windows.
FRAPS is good at that as well.
Only if you use Aero.
