I went with Travelmood. I did a combined Egypt & Jordan tour. The Egyptian guide was awesome but the Jordanian one was shite. They got rid of the shite guide after our tour tho.
I still can't get over how much the Egyptian guides study. They know EVERYTHING!!! and most of them speak 3 or 4 languages. Our guide up Mount Sinai spoke about 4 languages and he said he did the climb a couple of times per week and could go up the hard way in 50 or so mins compared to 3 or 4 hours for us mere mortals

He had mentioned speaking Russian to me and then when we got down the bottom of the mountain we came upon some Russian girls and off he goes talking to them!