Candle flicker LEDs are an easy way to add movement to your lights, without a microcontroller.
Wire the flickering LED in parallel with non-flicker LEDs and they will alternate flickering. Make sure the different LEDs have similar forward voltages, otherwise some might not light up at all.
Slow-Fade RGB LEDs offer another easy trick, cycling through a rainbow of colors. It looks very cool set off by single color LEDs. If you limit the current enough with a high resistor, some of the LEDs will go dim at different points in the cycle.
With the above circuit, I slipped a piece of resistive velostat under the battery contact, as a dimmer. Without it, all 3 LEDs remain on, continuously.