The huge NASA Image Archive is now online thanks to the Internet Archive.

The site nasaimages.org is divided into five sections: Universe, Solar System, Earth, Aeronautics, and Astronauts, but the content is also indexed by a nice timeline.