Yellow pages is a loser. Internet presence with a website, AdWords through Google, Yelp, take pulled pork sliders around to large businesses with business cards to get your name out. Plan on 3 years of hard work before you see a return on the investment and decent profit. Find your niche, check out the competition. If you drop prices at the beginning you will always be known as the low price leader in your area and your prior clients will think you are greedy when you have to raise your prices. Either be the low price guy in town with cheap meats and sides or the top dog, being in the middle is a killer.
I'm in CA so my experiences may be different in your area.