I have created a addon for store locator that allows users to submit their own locations to store locator from the front-end. At the moment all locations need to be approved by the admin where they get submitted.
Allows image upload
Admin Approved location
I hope to release this soon for a small fee. If you are interested please reply to this post. Thanks