<p>
<img src="">
<img src="">
</p>
<div ...>
<img src="">
<img src="">
</div>
$val=preg_replace('#<p[^>]*>\s*((?:<img\s[^>]+>\s*){2,})</p[^>]*>#is', '<div>$1</div>', $val);
$val=preg_replace('#<([[:alpha:]]+)(?:\s[^>]*)?>\s*((?:<img\s[^>]+>\s*){2,})</\g{1}(?:\s[^>]*)?>#is', '<div>$2</div>', $val);
<p>Нужно найти конструкцию ниже и заменить для нее контейнер.</p>
<p>
<img src="http://www.cps06.ru/_mod_files/ce_images/articles/screen_shot_2010-12-03_at_9.06.25_pm.png">
<img src="http://www.cps06.ru/_mod_files/ce_images/articles/screen_shot_2010-12-03_at_9.06.25_pm.png">
</p>
<p>И у такой.</p>
<p>
<img src="http://www.cps06.ru/_mod_files/ce_images/articles/screen_shot_2010-12-03_at_9.06.25_pm.png">
<img src="http://www.cps06.ru/_mod_files/ce_images/articles/screen_shot_2010-12-03_at_9.06.25_pm.png">
</p>