Why do you all assume, it has to be on the FPGA.
512KB  memory
 not on the FPGA.  Quickly looking at Digikey Canada -- Altera Flex 6000
 seems
 to fit my needs, but no development board. The DE0 board for now looks to
 be a valid base development board for now. Looks like I'll order it
 early next year.
 Ben. 
DE0 sure is a very nice board. But, it only has dram - which is a bit more
difficult to interface than sram. DE1 gives you both. Then again, DE1 comes with an older
generation FPGA, that is bigger than the one on as well. It calls for a comparison table,
really - or, you might just order both? The boards are really not that expensive. And,
both can run a PDP11 - and without needing a PC attached after the flash is programmed, by
the way.