The only thing with U-Haul is that then you have to handle your own Customs clearance (not to mention doing all the work yourself <g>). I don't know how picky Canada is on customs for arriving Americans, but if the company is paying for the move, leave the paperwork to the movers, who are supposed to know how to handle it.
Cheers,
Bev