Best Practice with millis()?

The only time (forgive the pun) you'll have a problem is if the interval is more than half the rollover time.