The cold spoon trick works OK, but it isn't really immediate. My parents tease me and my sister mercilessly on the rare occasion that either one of us or our boyfriends get any marks.

One method that has worked for me was to brush the spot with a toothbrush (not too hard!) and then use a cold spoon after about 15 minutes. That usually tones it down enough to make makeup more effective.