There has got to be some kind of simple compression that the Game Boy processor can handle in real time that will let it push a typical frame in the datarate available. Maybe use run length encoding, as it looks like most of those images have large flat color areas.