Wie wärs mit einem 1 Wire S-Ram wie dem DS2423 (4k) von Maxim (Dallas) http://www.maxim-ic.com ?

Der braucht nur einen Pin zur Datenkomunikation und in den meisten Compilern ist eine Ansteuerroutine mit integriert.