As it turns out, it's easier than I thought.
ProjectSeven's Image Gallery has an optional description div that displays under the image.
Tweaking the div can push it wherever you want. Than in the ImageGalleryMagic interface optional description field you can place a button or whatever with the link as you described in an earlier response.
Not the most lucid response on my part, but it's late and I'm tired.