Geekiness and life on the third coast
Here is another popular WordPress Theme ( Classic ) I converted to work with Coppermine. You should find it easy to tailor to your needs including adding in advertising to your sidebar.
I rewrote the Cutline WordPress theme so you can use it with Coppermine. You can see it On my personal blog photo section.
Download Cutline Theme for Coppermine