Paginação de thumbs

Amigos,

eu fiz uma galeria de fotos em PHP utilizando frames, onde a tela tem 2 colunas (thumbs e foto grande).

Eu estava pensando na possibilidade de deixar isso mais moderno, utilizando os padrões web e javascript (AJAX ou qlqr outra) para fazer uma simulação de paginação com as thumbs, onde as miniaturas das imagens só carregassem quando a "página" fosse solicitada, para evitar consumo de banda excessivo.

Quando a pessoa clicasse na miniatura, abrisse a foto no espaço da foto grande.

Resumindo: Não quero mais usar frames e quero substituir por uma outra tecnologia melhor.

Detalhe que eu não tenho experiência ao ponto de desenvolver algo com Javascript.

Se alguém souber alguma página que eu possa ver o código-fonte pra utilizar essa ídeia, eu agradeço muito!

Abraços!