A well respected member of this board, Matt Antonino, started a consulting business for images search optimization (SEO). I'm not involved at all, no referrals etc... Just because I feel he is too aware to the sensitivities here to post it himself:

http://photoseo.info/