http://www.w3schools.com/htmldom/dom_obj_document.asp

Qui trovi i vari getElement...

Trovi anche la lista delle collezioni di un document.
Ad esempio la collezione images[] ti porebbe servire.

Per trovare un'immagine dal suo alt, io farei:
codice:
var imm = document.images;
for(var i=0; i<imm.length; i++) {
  if(imm[i].alt == "ALT_DELL_IMMAGINE") {
    alert("trovato!");
    imm[i].src = "nuovaimm.gif";
    break;
  }
}
Nell'esempio viene cambiata l'immagine (rollover) con quel determinato alt, ma puoi fare quello che vuoi. Il break evita di controllarle tutte se te ne serve una sola, ma dipende da cosa vuoi farne.

Similmente per lo span: devi fare il loop su tutti i getElementsByTagName('span') e cercare il testo (.innerHTML)