Imagen variable pero no repetida.

[akiraproject]

Hola estoy intentando hacer una pagina con galerias de fotos, pero me gustaria que por ejemplo yo tengo en una carpeta 1000 thumbnails y que cada thumbnail tenga una direccion url de destino.
Como podria hacerlo para que por ejemplo se vieran en pantalla 50 thumbnails de esos "aleatoriamente" en cada pantalla, pero no repetidos!.
Ademas al aparecer aleatoriamente no se repetirian los mismos cada vez que un usuario entrara en la pagina.
Creo que eso en javascript se podria hacer, pero lo dificil es decir si se ha mostrado el thumbnail 23 que cuando piquen encima vaya a la url del 23.
Igual se puede hacer en PHP, pero yo no tengo ni idea de PHP.

ALGUNA SUGERENCIA?? o alguien sabe como hacerlo???

GRACIAS A TODOS!