In terms of a single game, say PacMan, the T80 core over at OpenCores does a great job for Z80 based games.
There is some memory decoding to do and you have to dig up the ROM contents but the entire project should be doable on something as old as a Spartan III Starter Board. I would look for the 1200k version of the board.
I have it running on a NEXYS 2 board. I built an add-on card to break out the video, audio and switch connections.
I'll take a flying leap of faith and say the project could fit into an Artix 7 "Arty" board.
http://store.digilentinc.com/arty-a7-artix-7-fpga-development-board-for-makers-and-hobbyists/The only issue is the fact that Arty doesn't have a VGA connector nor the appropriate resistors to create the VGA DAC. This PMOD gadget will take care of the video but it eats up two PMOD connectors:
http://store.digilentinc.com/pmod-vga-video-graphics-array/All of the code comes from fpgaarcade.com several years ago and has now morphed into the Replay board.
One of these days I'm going to build the cocktail table version. I already have a full sized cabinet with Mame and this includes PacMan.