Gallery Bank is, quite honestly, an extremely intuitive and easy to use gallery plugin. Everything was very easy to understand and slick.
It's very new, but rest assured - it's excellent. It does exactly what it says it will and does so very well. It's simple; you create a gallery and it generates a shortcode for you to implement into your site.
It's worth noting that the pro version offers more customization (Rows of images you want, borders, etc.) and is only $8.00, which is a great deal cheaper than most pro versions of plugins. From me, it's highly recommended.