Business cards
I've had two sets made up. I don't remember the cost, but it's worth it because it gives you something to hand people. Cards are also tax-deductable.
Perhaps a printer would have cuts of airplanes, which are always appropriate. Feature your name prominently. Feature your ratings, but more in layman's terms, e.g. "Single and Multi Engine," "Flight Instruction," "Ground Instruction," "Cessna Citation Jet Type Rated" instead of "CSEMELI" and "CFI-A-I-ME, " "CE-500." Put in every piece of contact information known to man about you. All phone numbers, fax numbers, cell numbers and e-mail addresses.
Hope that helps.