I have a project that required about 20 i/o lines, program memory and
 hopefully some eeprom or 2 or 3 more i/o lines for a serial eeprom.   The
 i/o lines should be able to read/write TTL levels when run off 5v.

I have data in small tables (255 bytes each) that need to be stored in
 eeprom I can modify.  1k of data eeprom would work, but more would be
 ideal.

Any idea which PIC would be best for this?  Ideally I would like a 1
 chip solution.  I've been using a 6502 and PIA for testing, and its
 just too cumbersome for the final product (not to mention only 16 i/o lines).

Any experience you could lend would be helpful :)  WDC's 6502 w/ 50 i/o lines
 would be perfect, but they dont make EE or flash versions :(

Steve