I always liked visual simulations of genetic algorithms. Makes it really easy to explain to people. My favorite is this one - http://www.qubit.devisland.net/ga/ It tries to create a car, which must navigate a 2d terrain and carry a couple of weights.