you need 2K of internal EEPROM storage... PIC16F877 will be a good choice depending how many i/o pin you need.

there's some other with 256*8 eeprom size
PIC16F648
PIC16F819
PIC16F87
PIC16F88
PIC18F1220
PIC18F1320

and so many others