I figure if we truly were to implement this, the easiest solution would be to use some already-existing file format like GIF. Plenty of tools can make those, they are indexed (i.e. use a 256-color palette), they are small, their file format is easy (not to mention there's probably a free library for loading them) and they may include multiple images in one file.
__________________
|