Another thing to look at, although maybe not for the original poster is the video 'card' that Quinn Dunki build for her 6502 Veronica project - http://quinndunki.com/blondihacks/?p=1227
briefly, she used an ATmega324 with external RAM and a tightly controlled assembler loop to take data from the RAM and pass it out via a simple DAC to generate VGA colour graphics.
My particular obsession is with a relatively unknown (outside of the UK) system called the Microtan 65 (from a company called Tangerine) which clocked the CPU at 750kHz and had a discrete logic video generation of 32 x 16. There was an add-on board available which used a stand-alone 6502 running at 2MHz, communicating via a couple of bytes in the memory map to give 80 x 25.
There are a couple of people who are re-casting the original designs using 'modern' replacement components only where absolutely necessary as well as providing lots of information, including circuit diagrams or both the original and new boards. They can be found at http://www.microtan.ukpc.net/. Their latest board is a 'high resolution graphics' card (as called by Tangerine back in the 80s) that gives a 256 x 256 pixel graphics board!
Simon
My Ruby thing is more like a BBC Micro right now with graphics de-coupled from the BASIC (etc.) via the operating system - right now my graphics goes out via serial, but I'm testing an 8-bit parallel interface (through a VIA) to a popular $5 SBC with HDMI output...
-Gordon