Well, in Canada one can earn miles in the Airmiles program for booking with the Extramile Travel agency. I guess anyone can use it but the Airmiles address on file must be located in British Columbia, Alberta, Saskatchewan, Manitoba, or Ontario.
http://www.extramiletravel.com http://www.airmiles.com

Also, the national chain Carlson Wagonlit has just introduced a points program, though I don't know much about it.