Rubik's Cube at Cool Math Games: This is a computer version of a Rubik's Cube. You can twist it all around to check for your next moves.
Tower of Hanoi at Cool Math Games: This is my favorite logic puzzle. Start with just three disks, figure out how it work and work your way up. When you nail it, you can, literally, amaze people!