If you have a Google Plus Brand Page (as opposed to Google Plus Local) you need to add links pointing back to your website, blog, or social media channels.
Small businesses can publish their contact information to free high quality business directories. You can piggyback on high ranking local websites this way.