That's good, but lack of search, and the listing is too simple, we need it to be more interactive. And no way for new shops to add itself into the map. I would like to improve it as new bitcoin cummunity where all goods buys/sells in physical stores are available and interactive, much more like foursquare + ebay.
We need to do more about it!
Everyone can add itself, as I wrote just edit the OSM data and place the tag. I think the approach of using OSM to mark the POIs (where they are physical locations) is the best way to go. You can easily layer a search function or mobile app around that data, too, it is not just coinmap.org. For instance, I have "osmand" installed on my Android phone, which allows me (even abroad without internet connection) to find POIs of different types (ATM, grocery store, parks, tourist attractions, ...) in my neighbourhood and even navigate me there directly. Just adding support for filtering by Bitcoin accepting POIs in there shouldn't be hard and sounds to me like exactly what you are talking about?
Why create a new database of physical POIs if there's already a public and free one in OSM?