In businesses, with the web 2.0, one of the trends is geo-tagging (on web maps).
Of course considering, the dominant position of Google, one must subscribe to the social network Google +. That will register your company on Google maps (if not already done). But the company will also show on the search engine searches !
Also on Facebook, filling out the address is interesting. That will add stars for comments and the position.
It is also possible to register an address in FourSquare.
And also, the photos web sites (Pinterest, Flicker, ...) use the photos position to geo-tag: this might be of interest for private affairs ... a bit more unusual for businesses.