You can get to Utikuma by going the 50km east of Kinuso to get to Slave Lake, and go north on highway 88 to get there.
You also can go west of Kinuso to get to the highway going north to Grouard. It eventually gets to the lake too, but more on the west end.
Here's a map from my lake lot website to give you an idea how much of a long way around it is regardless of route...
www3.telus.net/public/lar.../maps2.htm
Sorry, but I can't tell you about the current launch opportunities. The one way I knew to get on the water was through private land. Try sending a PM to huntercam. He's a Utikuma junkie.
There also was quite a winterkill depending who you ask, so maybe it wouldn't be worth going to anyways.