If you go to the "edit" panel of that gallery, check the box that says "Public Gallery". That will allow others to upload images to that particular gallery.
Maybe I am just being an idiot, but I can't see that checkbox. Is it a 2.0 thing? I can make it publically visible but I cannot add images to it when logged in as another user (:frown:)