There was a discussion recently on
low yield travelers that you may find interesting.
Start with where you are - what are the airline candidates? Where do they fly? This will narrow it down a bit. Next, what perks are you interested in? Upgrades, bonuses, more room in coach...
Good luck.