I went twice, 05 and 06. Both times driving to and flying in and out of Montreal. There is a lot of good info on these posts. A few thoughts:

-The parking area at the hotel in Montreal was prone to vehicle thefts. The local cops didn't seem too responsive to returning hunters who had no truck to drive home in. Ask your outfitter about it. They may have tightened security since I was there.

-Definitely bring fishing gear.

-Bring the best binoculars or spotting scope you can. You can see a long ways up there

-Consider bringing a 20 ga for Ptarmigan. There was an exceptional amount of birds up there. Once you tag out on Caribou, you will wish you had a shotgun. I brought my German Shorthair with me both times I went. For me, the bird hunting was more fun than the caribou hunting.

Have a great time. All of the prep work aside, you will be going to a place that few people see. Good luck!