We were up in 2009 and fished Lake Laberge with Rob:
http://spiritnorth.ca/adventure/fishing/
It was just awesome!
+35C that day, and we pulled a couple of nice Lakers, then hit the Yukon River where the Grayling were unbelievable.
We saw maybe 1 boat and 2 canoes all day.
Rob was fantastic, and fresh lake trout for dinner was A OK.