PressCounter-intuitively, press down on the lid while twisting - it gives you a much better grip.
Also, a variation on the hot water trick for the impatient/foolhardy: I invert the jar over a small gas burner for a few seconds. Take suitable precautions.