Possible to create Store Locations on Front End or by Gravity Forms?

Hi, I second Sogwap’s question, at least as is thought to be understood:

Essentially, I would like visitors, anywhere in the world, to the site to be able to register and then to submit a “store” (or group or whatever) location (with details, links and so forth) and have it appear on the map.

I would also like any site visitor anywhere in the world to view stores/etc. not necessarily in their location. So, for example, if I was in Canada, and was interested in traveling to Australia, I might wish to view stores/hotels/etc. in Australia.

Is this possible with WP Store Locator, or, if not, would anyone like to recommend a free plugin or more that did this kind of thing and that would work with most any theme?

Thank you.