Ahh .. sort of sussed it ..
I've now set the registered users "Maximum Number of Categories" to 1 instead of 0 and that seems to of done the trick, while leaving their "Can create categories" at NO ..
Now the "Gallery" usergroup is doing as Brian described even when it is a additional usergroup ..
My bad ..