I would guess that even on the most inexpensive FPGA (iCE40 for example) you could run a 6502 at at least 20 MHz, and fit some display logic on there as well.