My personal favorite 8-bit gaming machine is the Arduboy. They combine an Atmega 32u4 with a minimum of hardware to create a surprisingly good console.
You can modify and extend it to your hearts content and there's a usable software stack and helpful community grown up around it.