To and from LIBYA:
Provided you have a visa, crossing the one border point to Libya, north at Sallum, should be easy, but prepare for a long wait. This journey is done either by bus, or by car. The exit fee is not more than US$0,50.
To and from JORDAN:
There are ferries connecting Aqaba in Jordan, and Nuwayba in Egypt. The journey takes around six hours, and covers only 70 km. The price is steep too, close to US$30 if you go from Egypt, or US$20 if you embark in Aqaba. It should be possible to bring a car on this ferry, but my reports on this are fluid. The exit fee is not more than US$0,50.
To and from SUDAN:
The only likely border crossing to Sudan is the Nasser Lake, since the Red Sea road seems to be closed, due to political disagreement on borders and control of territory. There is one ferry a week between Aswan and Wadi Halfa. The 300 km journey takes around 20 hours, and will cost between US$20 and US$30 one way. If this border crossing is part of your journey, ask locals and officials frequently about news on departures. The exit fee is no more than US$0,50.
To and from ISRAEL:
Crossing the border between the two countries can be done in one of two points, either on the Mediterranean route, at El Arish, or on the route of Gulf of Aqaba, at Taba. The Mediterranean crossing point is now easier to get through, as you don't go via Gaza anymore. The border zone has been made into a road, and you drive some kilometres along the border before you reach the border post. Normally the process of crossing the border takes 2 hours, equally divided between Egyptian and Israeli border guards. And you pay for everything yourself, if you go from Israel to Egypt, along the Mediterranean route. Around US$1 in Egyptian border tax, and US$10 in Israeli tax. If you go from Egypt to Israel, the same Egyptian tax applies, but nothing has to be paid to enter Israel. If you go along the southern route, things take just as much time, and you pay the same border tax, as in the north.
To and from SAUDI ARABIA:
There are infrequent ferries going between Jidda in Saudi Arabia and Suez. If you take this trip, beware that compartments are booked well in advance in the time before, during and just after the hajj. Hajj of 1997 is over by the middle of May, as heavy travelling is concerned. The 1,000 km long trip takes three days, and costs between US$30 and US$50, one way.
To and from EUROPE with ferry:
There are several ferries connecting Egypt to Europe. Most of these have Cyprus as last port on the trip to Alexandria or Port Said. Greece is a common place to start this journey, but prices are a bit at the high-end. Do not count on getting below US$150 one way, if you're going from Greece, and if you start in Cyprus, prices will not be very much below the Greek ones.
Egypt is well served by all major air carriers, and there are frequent connections to the entire world. Discounted tickets are far more difficult to obtain when in Egypt, than from a Western country.