Give away free trips.....
Air South did this, based on people's names: to promote "Peanut fares" or some such, they gave a free round trip to anyone with the last name Peanut. They did a few other ticket giveaway gimmics-- I want to say one was Halloween themed.