I was thinking maybe we could build free websites to business like this Deli that are willing to accept bitcoin.

We could have something like bitbusiness.com/yourBusiness (just made up this name) where we could host these websites.
In the same "bitbusiness" (or whatever name we choose) we could help people tracking these places.

I would go to a pretty far place only because it accepts bitcoin! All we have to do is convince business owners of this.