Went to Woodland Carribou last summer via Winnipeg. From the twin cities expect about a 12 hour drive...look out for those damn temporary check points/drunk busts on the perimeter highway about Winnepeg...the Canadien patrol doesn't mess around when it comes to drunk drivers. My friends and I got checked out but passed with flying colors...albiet we only had 2 beers for diner.
Anyway, as for the park...like I said, we went through Winnipeg and headed further northeast from there to the Winnipeg River, where we camped before putting in. From there it's roughly 2-3 hours of navigation through the woods on a dirt/gravel road (can't remember exactly which way we went)....4 wheel drive is advised, and go relatively slow...it may take some time, but the road is full of obstacles and locals that love to speed. Much of the time you can't see over the upcoming hill/corner. Once we arrived though, it was worth it...
Don't know where the previous entry's author got his/her info, but they don't require permits (look online for more info)...The park is very similar to the Quetico...but the only catch is that motors are allowed. Nevertheless, still relatively peaceful and just as beautiful...no smallmouth, but plenty of northern...walley, perch and lake trout (as we found out on Garner Lake)...other species include burbot, suckers, tullibee and whitefish, but that's just what was posted on the map of Garner that I had. Beautiful 1/4 mile of beach on the southeastern corner of the lake...we made that our base camp for the entire week. We lucked out with weather as well...gorgeous all week, not a drop of rain...I'd like to revisit that place sometime in the future if I can. This year I'm going back to the Quetico.
I must say the Canadiens we met/spoke with along the way were very pleasant, friendly and welcoming...I think I'm defecting if we go to war