I get frequent headaches and hated taking OTC for them. I wanted to take "natural" remedies as much as possible, so I found white willow bark and a combination of guarana and feverfew to be quite effective in alleviating most of the headaches.

Just because they're herbal doesn't mean they're harmless, but they have not given me any side effects, even on an empty stomach. They do take longer to take all the pain away, but I've been very happy with the results.

Advil makes my GI hurt, even with food, and they don't do anything for my headaches.