Virtually every credit card company in Canada offers at least one card with rewards. The options are pretty much infinite, sometimes making the selection process complicated.