I have also made the trip several times from one end to the other. If you coming in from Baie Comeau you will need a non resident Quebec fishing license and there are plenty of places to stop and fish while in Quebec. The road from Baie Comeau to Manac 5(Hydro Dam) is all paved but rougher on the Baie Comeau side. If coming in the summer months be prepared for lots of stops for road construction. Once across the dam at Manac 5 you will be on very good gravel road, but be aware of very fast moving tractor trailers and flying rocks/dust! You should also fill up with fuel at Manac 5 as your gas comsumption will go up on the gravel road. There are a few random sections of pavement around what used to be mining towns. There is another gas stop between Manac 5 and Fermont(Quebec/Labrador border). These 2 fill ups will get you to Lab City without a problem.
If you are headed toward Goose Bay from Lab City there is only about 35 km of unpaved road now and that will change quickly once June comes. Fill up in Lab City and again in Churchill Falls and that will get you to Goose Bay. Once in Labrador you will cross many waterways and the fishing can be tough right along the highway until you cross the Churchill River and then it gets alot better. If you are continuing to say Blanc Sablon you will be driving on gravel all the way to Red Bay. They are upgrading the Churchill end for paving so be be prepared for road construction and there are always graders working along the road. On this section of road you will cross many Trout brooks, the Eagle and Paradise Rivers. You will need to fill up in Port Hope/Simpson(Alexis River) before continuing toward Red Bay. Pavement(rough) starts at Red Bay and continues all the way to Blanc Sablon. On this section you will cross many wonderful Salmon Rivers including the St. Lewis, St. Mary's, Shinney's Brook, Pinware and Forteau Brook. Once in Blanc Sablon you can catch the ferry over to Newfoundland and begin another excellant adventure across the island.
Hope this helps!
