I definitely recommend
UUGallery.. Superb support and a great product. It's now a proper plugin as well.. after a few hiccups, it's working great for me.
I normally don't do the circle jerk of products/services thing, but their support has been so stellar that I hope I can generate a few more purchases for him in return.
Have a great rest of the week, everyone!
