How do you record a game?

I watch a lot of ‘let’s play’ type videos, and what people demonstrating how to do something at a certain point – what is the best way/software to record you playing a game?