Simple emoticon display. LoL shield help.

Using Arduino Project Guidance
2

I think your best bet would be an 8x8 LED matrix. They are available in an assortment of sizes from 0.8" to 2.3" square.

You might also like the LOL (Lots of LEDs) Shield. It has a 14x9 matrix.