PNG supports both, palette based (for 8 bit and less), and just straight direct/true color (RGB or ARGB).

(still different from JPEG's method, of course)