You used to be able to get air miles from flying Westjet (1 mile/ $20 spent), but that ends Dec 31/08.
You can also get miles from BMO accounts and credit cards (I'm sure there are others, but they are the only ones I remember).