A rewind functionality sounds awesome! Maybe you could even allow some level of player control over time, Braid/Prince of Persia-style?
