I'm aware that this is not comparable to a 800x480 display but if you just want to output some simple monochrome graphics the 1.6" Nokia 3310/5110 Displays are

I'm aware that this is not comparable to a 800x480 display but if you just want to output some simple monochrome graphics the 1.6" Nokia 3310/5110 Displays are quite nice. Very easy to drive and really dirt cheap - they can be found for about $3!