Fraps works, not too well. The best solutions are the most expensive. Either use a TV out socket in the back of your vid card to plug in to a video camera (digital works best), or get two video cards and use one to display the game and record with the other.
There are some software solutions, but for the most part they suck, or you have to buy them anyway.