I can recommend an optician called Deepak at Sight Savers in Al Barsha. He has done 3 pairs of progressives for me over the years, and 2 for the missus, and been spot on every time. He is very thorough (takes about 45 minutes for an examination) but the glasses have been right first time around, every time.
The number is 04-3794733, it is in the building next to the Novotel/Ibis behind the MoE (the hotel with the Nandos).