OK, so it's taken me a couple of weeks to actually get round to sorting it all out... my excuse is that I'm lazy.
As it is so far, using NextGEN:
http://www.smokingmirror.co.uk/photos/
I prefer it to Coppermine. Less of a PITA, plus the fact it's a WP plug-in makes it fit the rest of the site perfectly, as it simply displays within WP & uses WP's theme. And now I also have permalinks for each gallery, instead of "blahblahblahalbum=x" or whatever it was with CPG
