replaceChild заменяет только первый элемент
 

<div><img src="/pic/20x20/2.jpg" id="picture"></div>
    <div><img src="/pic/20x20/3.jpg" id="picture"></div>
    <div><img src="/pic/20x20/4.jpg" id="picture"></div>

	<script type="text/javascript">
		var NewEL = document.getElementById('picture');
		NewEL.src = NewEL.src.replace('20x20', '10x10');
		var OldEL = document.getElementById('picture');
		var parentDiv = OldEL.parentNode;
		parentDiv.replaceChild(NewEL, OldEL);
	</script>

Подскажите, как сделать так,чтоб заменились все 20x20 на 10x10, а не только первый как в данном примере?

id - уникальный идентификатор.
Мне кажется надо эт popup'ом всем новозарегистрировавшимся на пол экрана выводитть.))

Эх! Поскольку с img class="" и getElementByClassName этот пример не сработал, то мне это мало о чём говорит!

Есть ещё идеи?

идей у нас полно :)
и как сказал Aetae - id - уникальный идентификатор... используйте class
не получилось потому что нет getElementByClassName, есть getElementsByClassName

Не получилось, так как getElementByClassNamе - это массив

<div><img src="/pic/20x20/2.jpg" class="picture"></div>
    <div><img src="/pic/20x20/3.jpg" class="picture"></div>
    <div><img src="/pic/20x20/4.jpg" class="picture"></div>

	<script type="text/javascript">
		var NewEL = document.getElementsByClassName('picture');
		NewEL.src = NewEL.src.replace('20x20', '10x10');
		var OldEL = document.getElementsByClassName('picture');
		var parentDiv = OldEL.parentNode;
		parentDiv.replaceChild(NewEL, OldEL);
	</script>

Так не работает.
Тут обязательно цикл применять или можно без него обойтись?

Вы хотите обработать несколько элементов. Как вы думаете, нужен цикл или нет?

ну как показывает практика, если у меня 100 элементов вида:
<div id="invisible">1</div>
<div id="invisible">2</div>
<div id="invisible">3</div>
...
<div id="invisible">100</div>

То чтоб сделать невидимыми все 100, то можно обойтись и без цикла. Еслиб не такие колдовства, я бы и не спрашивал про цикл :)

Это не «колдовства», а терпимость CSS к ошибкам.