Google Places for Business
With Google Places for Business, you can add salient details about your business—not just name, address, and phone number, but business category, hours of operation, types of payment accepted, and areas served—to Google's database without paying Google a dime. The information—including a small map—appears in relevant Google search results. Google Places previews what your listing will look like even as you provide the information in a questionnaire. While this service is free, Google does encourage you to increase your business's visibility by buying an AdWords ad, but the sales pitch is low-key.