With H.264 decoders being shipped in pretty much anything with a screen these days, that format is usually significantly more power efficient and easier to decode.

It's not the cheapest to encode, but even a baseline H.264 low cpu use profile will beat MPEG-1 or MJPEG anyday anytime on bandwidth and quality.