If you just need extra RAM, and you don't need to address it directly as a memory address (i.e. okay to go through a function call), Microchip makes a 32KB SRAM with ana 20 MHz SPI interface in an 8-pin DIP (also available as a SMD) for $1.66 in singles, $1 in quantity.