svalls:
I was thinking in something like that:http://uk.rs-online.com/web/p/lcd-displays-colour-graphic/7502588/?searchTerm=750-2588&relevancy....
You can use that screen with an Arduino Mega (probably even an Arduino 2009/Uno but it will most likely use ALL the available pins.)
The product information clearly states:
- Built in controller
- 8080/6800 MCU Interface (selectable)
But don't expect fast updates 
/Henning