Honestly, I find taking as much Vitamin C as possible (like the tablet kind) pretty much halves the time I'm sick for. Nobody has ever had illness from taking too much vitamin C, so I'll usually take around 1000mg a day to kick a cold/flu in half.
Other than that, warmth soothes a sore throat...