Elipsis EZ Gallery MX Pro - $20
Elipsis EZ Gallery MX Pro is a Joomla!tm image gallery module. This image gallery allows you to easily display all images in a folder in a grid format that is customizable and includes automatic pagination. It is strongly suggested that you create a sub-folder for the thumbnails, as this will tremendously speed up the image load time of your gallery, and looks good too!
See samples here with thumbnails or without thumbnails
There are two versions a FREE version with limited features and a PRO version with full features and lifetime updates.