Epic Conway's Game of Life. Sure, there's been lots of Conway's Life stuff on MeFi previously [1 2 3], but this squeezes a lot of awesome stuff into a short video.
Beyond Life [Java]. Mirek's Cellebration is an beautiful applet for exploring all sorts of cellular automata. Source code and standalone version also available.