cointech,
You can allow your visitos to add new location records to your database easily. There is a setting in the Admin Panel which lets you turn this feature on/off.
If on, there will be a new link put across the top of your search page, that reads 'Click Here to add a Store' or whattever text your want it to say.
Then the user is presented with a form with all the fields. After submission, an email gets dispatched to the admin for notification.
The admin then logs in and approves the new record, edits it or deletes it via the Records Needing Approval tool.
Here is one customer that has it active:
http://www.olivelovers.ca/locator/index.php You'll see a link at the top of the white area that reads 'Add a New Locaton'.