Watching this 2-minute movie is the best way I know of to get a truly visceral sense of what it means to have infinite complexity.
The sequence takes place in a well-studied fractal called the Mandelbrot set.
Update: This one is good too.
Ideas I wanted to remember and share.