Drink a ton of water and take a couple of Tylenol. Or... drinking a little alcohol actually helps cure the hangover sometimes.
I wasn't very clear in my OP. Didn't drink at all lastnight. Just slept in an odd position. Went to the gas station and got some coffee and that seems to be helping. Which brings up another question, was this headache actually caused by caffeine withdraw? I do drink a lot of coffee during the week.
Or... drinking a little alcohol actually helps cure the hangover sometimes.
Also, this does work for hangovers. I never believed it for the longest time, mostly because when I was hungover the thought of drinking a beer made me want to... well... what you usually do when you have a hangover. Then one day we were camping and I had a few too many the night before. It was hot and I was miserable. A friend told me to drink up and I finally caved and by the end of the beer I was feeling good and ready to eat breakfast. Yay! Yay for alcoholism!
For me a headache caused by caffeine withdrawal comes 24-30 hrs after my last coffee. It's a sharp, pounding pain that starts at the back of my head. A cup of coffee makes it all good I know I'm addicted but if it bothers you, you could try reducing gradually your coffee intake. If you stop it completely all of a sudden, the headache will probably last 2-5 days.