Matt, I did have the same problem you have. I only tried 2 different kinds before I insisted on Propranolol (brand name Inderal) to good effect with headaches. Its not awesome as a blood pressure med but it might be enough.
For myself my doctor ended up adding Losartan (Cozaar) which doesn't seem to contribute to headaches for me.