The simplest external device I could see for my first attempt at a peripheral was the TI BQ4845 RTC. It's a DIP package and works like an SRAM, can have a 32,768Hz crystal attached directly to it, and has a simple interface for connecting and programming.