Altair - you should be able to find a Swaty or similar barber's hone on eBay, or maybe even locally. It might be hard to find someone in the US willing to ship to Riyadh or Dubai, but maybe easier from the EU. A lot of the best finishing stones come from Germany and Belgium from what I understand. Also, I bet the classifieds here could be useful. It is a pretty tight knit and very helpful community around here.

I am sure there are barbers in the middle east still shaving with straights, so if you search around, you may have luck locally, too. I am pretty new to wet/straight shaving, but I do get to read a lot since I am in front of the computer all day As an aside, I met a Spanish national who lives in Dubai, and from his description, it sounds like you can get just about anything there although it might be rather expensive to have to import something. I'd love to visit some day, as the pictures I have seen are beautiful. I hope this has been helpful!