http://coppermine-gallery.net/demo/cpg14x/index.php?cat=7 The gallery is a free script, how hard would it be to make it more Seo Friendly, I dont know a lot of php(I finished the loop chapter, just started arrays) Would a rewrite like that be really hard or ...?
There's a sef_urls (search engine friendly) plugin for coppermine which should at least be a starting point for you. Check out the plugin pack.