Hmmm, pois... um RTC externo é vital sempre que se tem faltas de tensão e não existe uma maneira simples de interligar as coisas.
O millis não é bem um RTC... apesar de ser preciso. Mas também não é uma grande opcão para manter tempo até por causa do overflow. Logo entre ter um chip externo ou ter apenas um cristal, pode ser uma boa opcão intermédia. A vantagem é que o software pode ser criado de forma a guardar data e hora independentemente (com uma struct tm, por exemplo) e assim não ter problemas de overflow.
O NTP é outro problema que reparei... a avr-libc não tem a time.h, logo converter os segundos desde 1970 para a data e hora actual é uma chatice daquelas!!! É relativamente simples de tirar a data, mas os anos, por causa do ano bissexto torna as coisas um pouco mais chatas.
Eu estou a ver se crio (aliás já tenho uma boa parte feita) uma libraria para usar com o ATmega... o problema é que para usar nas versões oficiais, tem de se trocar o cristal de 16MHz por um de 32kHz no Uno/2009 e no Mega isto é impossível de fazer já que os pinos não foram passados para fora.
Talvez arranje um seeeduino mega... ou um bobuino. LOL