oversteer: You say they are "throbbing one-sided headache".
Are they always left side ? if so do not discount the possibility that they are Cluster Headaches.
If you suspect they are, as a long time sufferer, I urge you to consult a neurologist to obtain the correct diagnosis and treatment.