I use http://keepvid.com/

Youtube videos are FLV files (flash video). After downloading you need a free FLV player to play them, or a multiformat player than includes FLV (eg 'VLC Player').