Head cold remedies?

I have the worst head cold and can't get any kind of relief through bath, shower, sinus massage, etc. My doctor said to stay away from Sudafed, which I usually count on to feel better, so I don't know what to do. I'm miserable and barely functioning. Any advice?