Fishslayer,

Best advice is to troll as you paddle.  Stay in the 10-25 foot zone as much as possible (easier with a depthfinder, but not too difficult to guesstimate without) as you troll.  Use shad raps, walley divers, large husky jerks, #18 floating rap, or the like.  Odds are, you'll scratch up a mixed bag which includes walleye.  You'll catch more pike and possibly bass than walleye, of course, but I've put many a walleye on the stringer while trolling just this way.

Anytime you catch a walleye and you have time, you can stop and fish the area more thoroughly with your favorite walleye presentation (jig, slip bobber, lindy rig, whatever).  Odds are if there was one walleye around, there's more, and if that one walleye was aggressive enough to hit a crank, then some of the other walleye will be willing to bite a slower presentation.