Some ppl have successfully made games with a pic or sx. But its a single game in a single chip (you can't swap games like in a NES).
tetris and pong for example **broken link removed**
If you want it to run more complex games, and perhaps even swap games (with a cartridge or something). You should go look information about suitable CPU's in stead of microcontrollers.