davon kann ich nur abraten. gif lohnt sich nur bei animierten bildern, ansonsten ist die qualität zu schlecht.

meinermeinung nach ist jpg die beste möglichkeit (20-45kb... is ja nich sooo groß )
wenn man allerdings noch kleineres bilder will, sollte man png benutzen.
mir ist es gleich. solange wie ihr euch auf ein format festlegt.