Esta es una gran pregunta porque la condición es muy común. En realidad, se han realizado investigaciones sobre el tema, aunque la calidad de los estudios varía mucho.
Una modalidad con bastante buena evidencia son analgésicos orales como Tylenol o Motrin. Existe alguna evidencia de que los AINE (naproxeno, aspirina, ibuprofeno, etc.) son superiores a Tylenol. Entonces Aleve o Tylenol ayudarán, y Aleve probablemente sea más útil.
Otra herramienta útil son las pastillas con benzocaína. Estos en realidad han sido estudiados y se ha encontrado que son efectivos. El mecanismo es obvio: hacen que la garganta (y parte de la boca) se entumezca. Cepacol es una marca popular en los Estados Unidos.
Todo lo demás que mencionas en tu pregunta probablemente también funcione. Esto se debe a que los cambios de temperatura pueden interrumpir las señales de dolor. Aunque, no creo que nadie pueda decir con confianza que los estímulos fríos o cálidos son más efectivos.
Un dolor de garganta puede ser causado por muchos medios diferentes (por ejemplo, resfriado común, alergias) por lo que debe tenerse en cuenta. Identificar la causa puede proporcionar otras opciones de tratamiento.