Hi... Solved
First you should say in the instructions that you need to have <?php wp_head();?> for things to work, and for those that don't use the default themes, you can change (rename) gallery-template.php to category-gallery.php and create a category called Gallery.
All working now.
This plugin is great, super simple and easy.