More memory, and a video controller. (I can imagine a PS/2 port implemented through GPIO, but a video controller can only be done using a separate chip.)
[1] http://www.rickard.gunee.com/projects/video/sx/gamesys.php
[2] http://www.theresistornetwork.com/2013/03/avr-vga-generation...