maybe you could look at QOI ("Quite OK Image format") (spec)? it's supposed to be quite simple to implement while still providing decent compression. i don't know much about it beyond this though
aha, I have heard vaguely of QOI from quintopia's site. perhaps I should have looked into it more. it seems like it could be quite good.