I am one of those who regularly fish for walleye, and most often I troll. I use 10/4 braid so bear that in mind for my answers. Down to 15 feet I use Berkley Flicker Shad, Bandit Flat Maxx, and Storm Deep Thin Fins. 15 to 25 feet, I use Storm Original Warts, Bomber Fat Free Shad, Cordell Wally Divers, and Storm Thunder Shad. I also use the Cabelas knock off of the Reef Runner. Below 25 feet I go to the Deep Walleye Bandit, the larger Cabelas Reef Runner knock off, the Storm Magwart, and the large Fat Free Shad. Many swear by the Rapalas: Shad Rap, DT series, and their Taildancers, but they are very expensive compared to the other baits I have listed.
Good Luck.