It would be nice if the Gallery Entries tag had the {category} variable of the Categories tag.

This would mean that when producing an image (e.g. recent, random) you can display the thumbnail, a link as well as identify which category the image belongs to.  It seems a pity that one can create a link from the category images tag to the correct category, but that one cannot put the category name next to the image.

For example, the following is not possible:
example code here.

Sorry, manual entry for Categories tag is here.