Have a great time in Egypt, and bring back some good shots. I'll be traveling there and Amman Jordan late this year, so I'm interested to see what people are saying.
I do quite a bit of hiking, and for a travel tripod I went with the Gitzo 1541T (the setup in Ben_R's review) and have loved it so far, but I do understand that's out of your budget.
Also, depending on what time you will be shooting, you may want to look at some GND filters as that midday sun will be pretty intense. You can always bracket your shots and do some blending in PP, too.
From what I have read, some of the temples will not allow any photography, and certain temples (I believe the Valley of the Kings in Jordan) you have to check your gear as they will not even let you bring it in.

.
