This is an old post, preserved for reference.
The products and services mentioned within are no longer available.
This is an update to the library I have written for the Arduino which makes use of Grant Searle's Video Processor. Grant has recently updated his video processor code to support 40 character mode as well as the original 80 character mode, added a second font and a double line mode. There is now also a 160x100 pixel graphics mode.
the earlier article for further information on this and the avrdude command line).