Google Places and Google Maps are FREE to use and can greatly help your website get noticed on Google.
In the image below, the grey shaded area is FREE business listings that have their business listed at Google Places.
Often Google displays business' with maps in this location, below paid ads, but above the organic free listings.