If you register your business with Google My Business, your business will show up more in Google searches as well as Google maps if you fill out an address. After you fill out the registration form, you’ll receive a confirmation, which is usually done by mail. Bing Places for Business is like Google My Business in that all you need to do is sign up and confirm by mail.
Yahoo Local by Yahoo! is technically free but recently they outsourced the local business listing service Yext to manage their local listings. If you’ve been in business for a while, Yahoo has probably already indexed your site. If this is the case, all you need to do is locate it and claim it. First go to yahoo and locate your business listing in the yahoo search results. When you see your business click the link to verify your listing.
Typically, I advise my clients take advantage of the free Yext PowerListings scan for insight but NOT to pay for a plan. Their listing service starts at a yearly minimum of $500. Secondly, when canceling Yext’s services all your listings revert to their old format. Instead, I tell my clients to click the “Claim Your Basic Listing only on Yahoo” link where they can submit changes if need be to Yahoo local business listings for free.