Best photo gallery plugin? (a crowdsourcing question)

I need to set up a photo gallery for a new user.

If it were for me, I'd just stick them in a WP post using tables to control the layout, but this client will need a much simpler solution.

What do YOU think is the best looking, simplest-to-use photo gallery out there? I already use NextGEN Gallery is other spots on the website, but this client won't be able to insert shortcodes in posts or specify in the shortcode what style of gallery she wants.

She currently uses Picasa to edit, resize, and organize her photos. She doesn't have Photoshop, and any photos that need special work (hue changes, repairs, focus enhancement, etc.) I do for her on Photoshop.

Anyone know of a plugin that produces a good-looking gallery and requires a minimal amount of knowledge to use?

Thanks,
Lila