My wife does all our promo/booking stuff - I just get to sing and play the toons. Yeahhh!!
We used to do the 'in person' thing, but it's just too time consuming and a hassle punting around all over the city. Then we went the 'phone/mail the promo brochure/CD route'. Half the time people don't even bother listening to the CD, they just throw it in the glovebox in the car and it gets lost among all the gas receipts, store coupons, etc.
So what we do now is on the inital phone contact we ask if they have an e-mail address (most have) and, after giving them an overview of what we're about, would they like to receive our e-mail package. This consists of our brochure, a couple of You Tube links, and, if they want it, a songlist (which is in a constant state of flux, anyway).
We have about a 95% success rate with this way of doing things and it sure beats schlepping all over the place the old way. It's an instant world now and putting everything in an e-mail, well, they're sitting at their computer anyway so it's just a couple of clicks away. Works for us.