I know that indexed PNG (further coptimized with the PNGOptimizer or PNGout) results in very small files.
Its the standard format for Mobile games.

From my tests, the PNGs worked good as Panel elements.