Depends. For GE, I use PNG - all colors are supported, so you don't have to worry about format wars yet still keep the size small. Plus, it's the native format for my image program.
If you were speaking of raw photo display, I'd go with JPEG - Good quality with smaller size.
One or the other? I'd go with PNG.