The simplest solution to most cases where a basic '51 will not do is the Philips P89C66c series, you get:
up to 64k of flash program memory
up to 8k of RAM
Inside the chip, which leave all 32 pins for I/O

Erik