I've used Fioricet - a muscle relaxant/tylenol/caffeine combination - as a painkiller for chronic daily tension-type headaches for years. Sometimes it helps, sometimes not. But be careful -- it can lead to rebound headache, like most painkillers. My doc limits me to 15 a month, and that's the only pain meds I take (along with Topamax as preventative).
I've read various guidelines, often suggesting if you're taking even OTC pain relievers more than 2 or 3 times a week, that can lead to rebound headache. Be careful, because you don't want to have to deal with that. Trying to stop headache pain by not taking any pain medicine for weeks on end is not a fun experience!