También se puede hacer con PHP, de la siguiente forma:
Código PHP:
<?php
$foto = rand(1,20);
do {
$foto2 = rand(1,20);
} while ($foto == $foto2);
echo '<img src="url_a_tu_foto/foto-'.$foto.'.jpg" />';
echo '<img src="url_a_tu_foto/foto-'.$foto2.'.jpg" />';
?>
Pon ese código PHP en el lugar donde quieres que aparezcan las fotos. Cambia la extensión del archivo de html a php y asegúrate que tu servidor admite PHP.
Si no tienes un servidor que permita PHP usa la solución que ha escrito ElJavista.