Ibuprofen, but hardly ever because near 100% of my occasional headaches are migraine so I use sumatriptan (which is prescription here). Because no painkiller works for those, but 6mg of intramuscular sumatriptan knocks them out 99% of the time.
Never Tylenol/paracetamol because it has never worked for me at all for any pain. Not headache not any other pain. Like zero effect, I just feel vaguely poisoned.
Never naproxen because I puke it up - I tried it first for a migraine and assumed I'd just vomited because migraine. But later tried it for a knee injury and nope, puked it right out again.
So for the rare not migraine headache that doesn't just go away by itself, ibuprofen because it does work.