How about GIF? Then you could add a feature to capture a few frames in one screenshot.

JJ2's graphics are palette-based after all.