Have you thought of making your NXT aware of time?
Mark has done that using I2C interface and this Realtime Clock.
He has sent this contraption (pictured above) and related NXT-G programs are available here.