I've discovered the "Pilot Frixion" pen and it's fantastic. It works as a normal pen and then it's removed by rubbing it, or producing friction.
In actual fact it's removed by the heat that friction produces, so a quick iron, or a blast with a hair dryer, removes it completely.
It's eclipsed all other markers for me.