O que ninguém tá mencionando direito é que essas duas coisas afetam o teu corpo de formas bem diferentes e isso importa bastante. O paracetamol é mais seguro para o estômago - podes tomar sem problema se tens sensibilidade ou úlceras. Já o ibuprofeno é mais forte contra dores que vêm de inflamação (dores musculares, articulações, até ressacas), mas come o estômago com mais facilidade se abusares ou tomares em jejum.
A pegadilha que pessoal ignora é que muita gente toma ibuprofeno por rotina sem pensar, e aí aparecem problemas gástricos ou renais no longo prazo - especialmente se combinas com álcool ou tomas anti-inflamatórios durante semanas. Se tens dores de cabeça frequentes, a questão nem é escolher entre um ou outro; é descobrir o quê tá causando isso. Tens tension headaches de stress? Migranas? Problema cervical? Isso muda tudo.
Meu conselho: tenta paracetamol primeiro (é mais seguro para uso regular). Se não funcionar, aí experimenta ibuprofeno, mas sempre com comida, e não fiques a tomar diariamente sem falar com um médico. Dores de cabeça constantes não se resolvem com analgésicos - precisas mesmo perceber o que tá por trás. Vale a pena uma consulta antes de ficares dependente de comprimidos.