The spoon trick will work if you do it immediatley after getting the hickey.

Rub warm water into your hickey and then use a comb to put pressure on it and then "comb" your neck while pressing down. If it hurts a little, that's fine. Do that for awhile then use a tooth brush to do the same thing. Do it every hour or so, it doesn't completely remove it, but makes it less visible. So your cover-up will work better.

I've gotten rid of 2 bad ones in 1 day doing that. =X