Here's my take on a good company.
I am the wife of a long haul trucker and we live in the Maritimes in Canada. My husband started driving for Bison Transport, based in Winnipeg, Manitoba, on April of 06 as a company driver. The payscale was a lot better than his previous company (Brookville Carriers), eg: 37 cpm for all Cdn miles and 39 cpm for all US miles compared to 33.5 cpm for all miles at Brookville. Bison also pay for all border crossings, for all LUL and LLD and even for dropping a trailer in a customers door. They even pay out vacation pay separately from the rest of your pay unlike some companies that include it in the cpm rate.
Toward the end of 06 they were looking for drivers to take part in their lease operator program. Initially they didn't want to take any driver based out of the maritimes but soon accepted hubbys application. He has been a lease operator now for a little over a year and things are going well. The payscale is obviously better than a company driver payscale although one of the downsides is that you don't get vacation pay and of course he has to pay his own taxes.
If you're interested in coming over to a good canadian company, give Bison a try.