We don't have an aeroplan card either and I really don't feel like I am missing out by no having it. We do however really like our CIBC dividend platinum, the insurance on it is better than the aeroplan card and we get the max cash back every year. (Our only complaint is that come Aug or Sept we switch to another card for all none travel purchases because we've maxed our cash back.)

If you really want to max out points earnings don't forget to put your hydro, telephone, cable etc as pre-authorised payments onto the cc you choose. Easy points for stuff you are getting anyway, plus you end up with only one bill a month to pay.