Das Alt-Tag ist ja nicht nur aus SEO-Sicht wichtig, sondern auch ein Gebot der Benutzerfreundlichkeit. Das sollte also immer bei solchen Bildern vorhanden sein, die Inhalte darstellen oder der Navigation dienen, nicht hingegen bei Design-Elementen.
Das Alt-Tag sollte den tatsächlichen Bildinhalt kurz beschreiben. Das bringt meiner Meinung nach auch nachträglich aus SEO-Aspekten Vorteile, denn bei Bildern ist auch die Nähe des Textes zum Bild wichtig. Näher dran als mit dem Alt-Tag (bzw. Title-Tag) kommt man nicht.
Bei der Bildgröße hast Du zwei "Extreme" als Beispiel gewählt, die Wahrheit liegt irgendwo dazwischen. 200x200 ist zu klein, allerdings muß es auch nicht 2000x2000 sein.
Ich fahre mit den Standard-Größen 640x480, 800x600, 1024x768 bis max. 1600x1200 ganz gut. Hängt natürlich auch immer etwas vom Bildinhalt ab.
Von einem kleinen Vorschaubild auf ein große Bild zu verlinken, stellt übrigens kein Problem dar. Google zeigt dann normalerweise das größere Bild in den Suchergebnissen an.
Wovon ich allerdings abraten würde, alle Bilder nun in der Größe anzupassen. Mit jeder Änderung am Bild wird es für Google ein neus Bild, was den mühsamen Weg an die Spitze der Bildersuche erneut gehen muß.
Oder anders gesagt, bereits gut platzierte Bilder sollte man nicht anfassen und versuchen daran zu optimieren.
Gruß
Ingo