Google places

Another way to advertise your store is Google places. They will give you a business listing and show your location on a map. You can add your eBid store url and pictures to the listing. Google will host a page just for you. Verifiable by phone or mail. There is no charge. Do a search in Google for business listing or Google places for more information. Free advertising is always good.

You can sometimes get free advertising on google without realising it.
I had a big sign outside my shop when the google car was taking the pics etc for google maps.
The sign read "Lowestoft traffic jams,it could be worse,you could live here"
I'm suprised how many people have noticed it.