1000 bit wäre dann doch ein bißchen wenig

Besser sind dann schon 10 kByte

Nein, Du mußt halt Dein jeweiliges Bildchen optimieren.
Ich z.B. nehme Adobe Photoshop, aber da gibt es noch unzählige andere Tools mit deren Hilfe Du dies machen kannst.
Einfach mal googeln, bei winload.de ... schauen
