Mark: Good work!
There are lots of ways to get the LEDs to be out of sync. You might want to look over the "random" number generating functions (found here). Using these along with "millis" should give you a fairly decent range of values to work with.