Re: Trip to the middle east!
I've only been to the KSA a few times and it's been awhile but I can make a couple of suggestions. What you really want is to buy locally made jurak paste which is still pretty popular there. I can't recall the name brands as it's been awhile but you should have no trouble finding a bunch as it's what the country is famous for. I also would recommend buying as much tombac as possible but make sure it's locally made rather then the Jordanian stuff. Thunder's suggested brands are excellent by the way.
Lastly you should keep in mind the KSA is estremely conservative even by my standards and if you smoke with older folks be sure to pay close attention to protocol and follow it exactly. Smoking in a Western fashion will make you enemies unless you smoke with youth.