I am consolidating some application and performance information here on various graphic displays you can use with the Arduino Uno, Nano, and Pro Mini. I'm focusing on these classic ATmega328P-based devices because their popularity makes what you can do with them relevant and their low performance makes them a real challenge.
I've included here only those I've had experience with and am running tests that are relevant to my needs. There are heaps and piles of different displays that you can use with Arduinos, so this doesn't come close to being a complete list.
One takeaway from the tabulated list of results is that on graphics displays font data eats memory. This means you might be able to optimize memory use by creating custom font tables that only include the characters you actually need.