Best picture gallery to serve ads?

Can anyone recommend a good picture gallery for serving your own photography off of your own website?

Ideally I am looking for one with the ability to show affiliate ads or adsense links to the visitors viewing the pictures.

Might be nice for the visitor to see a new random ad with every picture they look at.

I am playing with NexGen gallery right now since I use wordpress.

Does anyone serve ads through the photo gallery Coppermine?