Yup - one coffee in the morning is a God send most days.
I read somewhere that most headaches are caused by some level of dehydration. The reason that taking a pill works isn't because of the pill, but because of the water you drink with it. So try really hydrating yourself with some water. I stick with Tylenol because it's safe during pregnancy. One extra strength typically does it.