You might also consider BP Album+ at http://flweb.it/buddypress-album-plus/
It’s free and worked fine with my single user BuddyPress installation. Users only have one gallery however.
Buddydev’s BP-Gallery plugin supports multiple user galleries, but requires WP-MU.
It’s a tough decision for me – limit users to a single gallery, or upgrade the site to WP-MU?