This is the only plugin that fully and simply does the job.
Certainly, some things could be improved (permalinks, styling, custom pagination for each gallery), but it's just minor and cosmetic issues and it was really easy to edit the output options on paginated-gallery.php (lines 118 to 124).
So, thumbs up!!!
Thanks a lot :)