I believe some people above are referring to image optimization for web as it pertains to size and speed efficiency and others are referring to image optimization for SEO purposes.
SEO purposes:
- Use alt tags
- name file with descriptive keywords
- submit image to sites like flickr, picasa, etc.
Google's image bot is very slow and may only visit a site once every 3 or 4 months - be patient.