Referrals are great but I'm into free marketing. Yellow pages are good for gathering websites, email contacts and fax numbers of hotels (F&B managers and events coordinators), catering companies, wedding coordinators, associations (yacht clubs etc.), and civic facilities that host events. Also I watch the newspaper and online want ads under food & beverage for contact info. I especially look for business websites which can give you all the other info you need. I keep this info organized and several times a year I send introductory emails and/or a one page fax with some info about my music and services. This gets my name into the backroom of the business rather than simply getting to the front desk, especially with major hotels. Usually I get a few replies asking for demo CD's or more info and that's when I spend a few bucks sending stuff out. It costs very little and I score a few new gigs this way every year plus increase my name recognition overall.

Also new this year (at least in my area), my local phone company's Yellow Pages are offering to let me print my business card under "Entertainers" and "Wedding Services". Before you had to have a business phone line in addition to the cost of the ad which was too expensive, but no longer. My YP ad will have my cell phone number on it.