Need a Recomendation: Advertising in Photo Galleries?

I have a self-hosted WordPress site and I’m trying to find a photo gallery plugin that will support interstitial advertising in the galleries. If anyone has any recommendations, or how-tos on making it happen, it would be greatly appreciated.