Im Photoshop auf Datei > Für Web (und Geräte [CS3]) speichern > im Folgenden Fenster ganz einfach Gif wählen, keine weiteren Einstellungen ändern > Speichern > Speicherort angeben - fertig.

Für so große Bilder sind andere Formate (png, jpg) inakzeptabel zu groß.
Gruß