I booked through MiniMove/OOmovers who contract their movers. I ended up with Buhler's Moving & Storage for my move from Edmonton to Vancouver.
They had a nice truck but based on online reviews I would never think to use them. The crew who came to pick up my stuff was pretty good. Unfortunately they were a couple hours late but other than that they were friendly, efficient and were cracking jokes. The crew who did the drop off was different. They were also late by a couple hours but were a little less friendly and didn't seem as happy to be there. However, they got the job done and were efficient as well. Other than not being on time for pick up and drop off, my other complaint would be that a lot of our boxes did not seem to be handled with care. They would put the light boxes on the bottom and the heavier ones on top of that. There was even one box with a huge dent in the corner, which I think was obviously dropped. Luckily no damage.
Moving long distance is a headache with so many companies and horror stories out there. You probably get what you pay for. If I had a lot more furniture and more expensive items, I might not have booked through MiniMove/OOmovers and went with one of the larger companies out there so I wouldn't have to count on luck for who my mover would be. But for the price, expectations weren't the highest and things turned out satisfactory.