I'm having similar headaches, except mine exist in the right top corner of my forehead and the right side of the back of my head.
I usually take motrin (only when the pain is really annoying to me). Seems to help once it kicks in after a couple of hours. Yeah, I hate these things (tension headaches), too. They are the worst.