Recently I've discovered this design for a 0.4" x 0.4" arduino compatible board:
https://hackaday.io/project/3117-a-even-smaller-naniteMy proposal:
- a similarily sized Tinyduino, possibly powered by a small battery cell
- a neopixel addon board which can be soldered to the bottom side of the board (using spacers)
