I have a startup DJ business in Columbus, Ohio and need ideas on advertising in the local community for little or no cost. Thanks!

I want to start a listing business. Local listings like many that already exsist. Restaurants, pubs, clubs etc…..Do i need to get there permission to put their business onto the site? This will be a UK based website.

I am looking to do some marketing of my handyman business and wonder if it pays to advertise under the local business listings in major search engines like yahoo or google.