Check out this thread: http://www.arduino.cc/cgi-bin/yabb2/YaBB.pl?num=1220054359/0#0
My current library can be found at http://www.eng.uah.edu/~jdw/avr/MAX7456_lib.tar.gz
Currently you've got to use a sketch and file (provided in the replies to that first post) to reprogram the character set in the 7456. After that you can use my library, which is derived from the code in that series of posts.
I was kicking around ways to make using the device easier, and this poll was to solicit opinions from other users on the best way to go about it.
-j