I agree with Nick. Just because you don't like a particular brand of tabacco that doesn't mean that you get a headache from that. You just need to keep drinking while smoking. Smoking dries you out and you'll get the headache.
In my oppinion Al Nakhla is the best brand I have tasted but everyone has there own oppinion about that.
Just never put the blame of not feeling good or headache or whatever on the brand of tabacco. It has almost always a different reason.
Keep the smoke flowing