Best Gallery Plugin for Adsense

I’m having a devil of a time locating the best gallery/image product that integrates with Google Adsense (or any other ad network for that matter). I’ve tried a bunch, many are out of date and all don’t seem to do what I need. It’s really quite simple:

I want to be able to post image galleries and when users click the image, they go to a page with the full size image and ads around it. I feel this should be standard WordPress 101 stuff, but nothing does that with ads. It’s either an overlay and not a physical page or nothing.

Am I going about this in the wrong way? Any suggestions would be appreciated!

Thanks!