Thanks girls! My oldest son is on Spring Break this week - so we took it upon ourselves to research and experiment this today! Our results are -
Write On/Wipe Off Crayons - work on lamination and slick page protectors - smudge on the frosted/textured ones.
Dry Erase Markers - work on lamination and both types of page protectors.
General's Scribe-All All-Surface Pencil - works on lamination and slick page protectors - smudges badly on textured page protectors.
They all wipe off well with paper towel and even faster with a baby wipe!
China Markers (grease pencil) smudge on all surfaces we tried.
I do suggest you try your specific combo before getting too deep into a project though as some stuff did seem to write better and erase better in different combos.