I absolutely swear by Zicam-- in gel form (don't get the pills). You spray it (or swab it) into your nose...don't breath it in, and it kills it there. It works best the earlier it's used. But it has never failed on me. Also, Airborn helps.
Zinc lozenges!!!
BTW: I had a terrible head cold for my second thyroid surgery. The surgeon and I didn't want to reschedule so she talked to the anaesthesiologist and he agreed to (okay, this is gross) suction out my throat and sinuses while I was out. I felt great the next 24 hours after surgery (the antibiotics probably helped too). After that though the congestion came back and sneezing is no fun with a thyroid incision!
Get Zinc!