This year I've flown a bunch for work, but I don't think that will continue (Montreal, China, Orlando, Cancun). Normally I would be flying to the states, or Mexico and the Caribbean. Occasionally (every 5 years or so I expect), I would fly to some place exotic, like Asia or Europe. I would be flying with my spouse most times.
I have a MBNA *wood card. The TD one mentioned has an annual fee, so it probably isn't worth signing up for in my case (at this point I don't yet clear $30,000 on the *wood card, when I do I will need to pick up a secondary card, but I will see then).
Hope that helps give direction. Thanks for all the advice so far