Soaking your feet and applying gentle acupressure to the base of your toes while you're doing it will be as effective a many other methods, maybe more so. Include the relaxing benefits of aromatherapy by adding some lavender to the water. If you've made a batch of lavender bath salts, that would be perfect. Check for my recipe here: Make Lavender Bath Salts
At the first signs of a headache, start your footbath. Make the water hot, as warm as you can stand, and massage each foot for at least five minutes. If you've used lavender, take deep breaths of the steam as you make firm circular motions with your thumbs across the base of all of your toes.
To finish off, massage the bottoms of your feet, too.