1) Photoshop (o Fireworks o similare) per creare le miniature
2) il db non è indispensabile
3) vai pure sul PHP per la paginazione