I don't know what-all image formats the reader supports. But I would start with experimenting with how low a resolution you can port into the reader that will still render well... maybe you can get away with 150dpi, for instance, and bring your file size down.
After that, there's a thread here somewhere about porting graphics into the reader as PDFs... try going through
this thread for some ideas.