buenas,
puedes usar getElementsByClassName para obtener todos los elementos por clase. solo que iexplorer no renoce aun dicha función; en iexplorer8 y anteriores no existe, en iexplorer9 no tengo idea. de todos modos, es fácil crear una función similar. en el foro y la web existen varios ejemplos. luego el resto es iterar la colección para asignarle el ID.