Used to be a bus service as well - with recent events in Egypt, I don't know if it still exists. In Israel you take a bus to Eilat and then transfer at the border to an Egyptian bus that takes you to Cairo. It is a loooooooong day but a cool ride through Sinai and across the Suez Canal.