A great tip I picked up in a previous life was to use nailpolish remover pads (used to be called "Quickies") to remove permenant marker from laminated surfaces.
They come in little plastic containers of about 20 pads and are really handy as all you need is one pad, clean your map (or whatever) then throw it away. Removes the need for carrying bottles of meths or surgical spirit around.
Have a hunt in
Boots for them!
Shame the box is pink instead of red now!!