> most people when they have a headache and know that most painkillers on the market will result in about the same degree of relief

I've not had this experience. For me, Ibuprofen works, aspirin and acetaminophen have zero noticeable affect. It's been that way my entire life. The other two might have some affect on fever? (no idea) but none on pain, at least for me.