Wired2Fish actually had a little segment on spoon fishing today.

i use spoons occasionally for walleyes when they are really biting because they super easy to fish, easy to cast, and cover water quick. for walleyes i prefer the 'red eye' spoons as you mentioned because they are a sleeker, skinnier design that is a bit less erratic and glides a bit better. they are very similar to the mepps syclops spoons. my absolute favorite spoon for walleyes is the northland fire-eye minnow. the one i have for walleyes has a gold underbelly and a hammered finished with a bit of orange to compliment the gold. i prefer the more sweeping glide action.

little cleo and daredevil type spoons with the pronounced cup shape are more spastic and flutter too much for my taste for walleyes. their action is more suited to pike, bass, and trout.

i replaced the treble hooks with a single octopus hook on all of my spoons because its easier on the fish.