First of all, you shouldn`t panic with Egypt. I have won by score with them a few times, and my suggestions for surviving with Egypt are these:
1.- Don`t build your first city where you're born. A step to the west is usually enough to make some free space to found another one in the Red Sea coast. This is very important, not only because of the sea resources, but also to trade with India and the eastern civs.
2.-Get a religion as early as you can. If you hurry up, and build enough war chariots, you'll be able to conquer Jerusalem, and expand judaism into your land. The extra culture will be important to held back Ethiopia and to defend against barbarians.
3.- Rome. Be friendly with them, or they will kick your ass. This usually means to be not very friendly with Greece, so watch out the state of relations between them. I usually found my third city on the northwest, on the Mediterranean coast, and team up with Rome to invade Greece, if I have a lucky day, and have iron. In other situation, I may declare war on Greece and pillage them.
4.-Carthage. Not usually a problem, Romans dispatch them quickly. In some games, Carthage survived, and became a real headache. In that game I finally decided to change to christianism, become Isabella's buddy, and manipulate events to have Spanish destroying Carthage.
5.- Arabia. Oh, Arabia is THE headache. They will against you whatever you do. Your only chance is to overpower them technologically, and held them off in Suez. You should abandon Jerusalem at this point in the 80% of cases. If you convert to Islam, usually Saladin will be happy with that treaty.
6.- After medieval age, you can develop a lot of paths. I usually take a couple of Ethiopian cities, conquer the northwestern African coast, and conquerr the northwestern African coast. Once done, move my Palace to Carthage, and consider the situation into: sitting down and go for tech/culture victory; put myself into the race for America (usually trying to colonize Argentina -South Brazil), or conquer entire Africa.
This is all. I know my strategy is pretty beligerant, but I like to play that way, and until today I got a tech victory, a culture victory and several score victories. Sadly, I have never achieved UHV. Hope my suggestions were of help!
