I'm surprised that in a thread about a frequent flyer program nothing has been mentioned about YX's FF program.
What hasn't been said is that to get a big award (e.g., Hawaii) you'll have to use a YX partner like NWA because YX is only domestic. And if you think you have a hard time booking NWA through NWA, you'll have even a slimmer chance booking NWA through YX.
But if you don't mind redeeming domestically, you'll have no problems. I've redeemed several companion awards to LAX with only a few months notice.
Also be aware of YX's
program changes that take effect Oct. 1, 2002.
I can't add any more superlatives to YX's service: 2x2 leather seats, decent food, uncrowded planes.