I've just come across another one, for £24.00 from HobbyTronics: a small 5V board, serial-in and VGA-out. It uses a propeller chip to do all the work, which probably means the code could be customised or the board repurposed.
The output is textual, although there are some line and box characters available. It supports multiple (non-overlapping) scrolling subwindows, in the 100x50 character (800x600 pixel) display. Colours for foreground and background are set per-line, not per-window.

(There are five windows used in this demo image: the bottom line is a one-line-tall borderless window which for demo purposes shows the product info.)
Previous threads:
- Serial VGA display - about $50, several resolutions up to 800x480, includes sound generation and a uSD interface. Offers customisable fonts. Still available here but may be superseded by this device for $60
- Using smart LCDs as a cheap and easy output peripheral discusses self-contained LCD displays
- Gameduino could make a good GPU / coprocessor for 6502 about £42
- 320x200 or 320x240 Monochrome Text/Graphics Generator a project by 8bit, has reached at least the prototype stage. Several pointers to display modules in this topic.
- Concept & Design of 3.3V Parallel 16-bit VGA Boards is a work-in-progress homebuilt graphics project
- Papilio FPGA Shield for Arduino could be GPU for 6502 - but the kickstarter campaign was unsuccessful