What I like to use for walleye is about a 3/8 oz. spoon, sink it to the bottom, and do what is called snap jigging. I catch a bunch of walleyes that way, I used crocodiles last year. This year though, northlands new buckshot rattlespoon looks like its the spoon I've always been waiting for to use for walleye, it has the most beautiful action, colors, and sound of any spoon I've ever seen! I jigged up lots of lakers on it this winter!
Besides spoons, I catch them on poppers during the night, floating rapalas when it is dark as well. I also like lipless crankbaits and 4-5" curly tail grubs. Of course, this is shore fishing and I've never trolled for walleye or fished any of your easterners' lakes. All my experience comes from shore fishing the west slope lake juniata. (above purdy mesa, which is hollenbeck)