Does the .png format suffice for all platforms?

BMP does have compression, but it's optional... It can use RLE (Runtime Length Encoding), which isn't very efficient.