Stress headaches, and cerebral tension in general, can be eliminated or reduced by releasing endorphins directly into the brain...

...squeeze the ganglion in your hand that lies directly behing the muscle in the webbing between the thumb and forefinger. (aka the Hoku point)

No... squeeze harder.

----

and while you're at it, a deep tissue massage (similar to shiatsu) works wonders.