Middle Egypt - in and around Dendera - is still mostly out of bounds to tourists. Unless, like me, you enjoy being escorted by a tankful of military personnel. This is relatively updated information since I was personally in Egypt in April.
By the way, I take it that you meant "by bus/foot" when you said "by land". If you take the train (only one of the two tourist trains available), you can get from upper Egypt to lower mostly without hitches.
The overland bus link between Luxor/Aswan and Abu Simbel has once again reopened. You no longer have to take the jet.
--- Lover of just five things - travelling, photography, thick crust pizzas, the xy-chromosomes, the Italians and the Dutch. Well, I can't count, so?
Whoa, be careful going in and around Sudan. Very careful. Not a friendly area and I know this via NOT personal experience, but many of which I have come across. I have spent a fair amount of time in Egypt and I know the Red Sea to be very dangerous when you are south by Sudan. Inland areas are open to the farmers, but pirates are everywhere, land and sea (again, I have not been here but only from what many have told me)
--- "I have nothing to say of my working life, only that a tie is a noose, and inverted though it is, it will hang a man nonetheless if he is not careful." -Yann Martel