Actually, if you get to it soon enough this works quite well.
Take the flat end of a butter knife and hold it under cold water and then apply it to the hickey. If you keep doing this fairly often during the first 24 hours and if you catch it fast enough it should actually almost completely remove the mark.