So I'm building a yellow-page type web app

Can I populate the DB with a bunch of local businesses myself or do I need to ask them? Is this legal? Essentially it's free advertising.