The host can be any controller such as a PIC, AVR, ARM, STAMP, etc. or even a PC where all screen related functions are sent using a simple protocol via the serial interface.
Yes it will work since the Arduino falls in the category of 'any controller'.