You can get a visa when you arrive at the airport easily (some travel companies will offer to get one for you and charge extra). When you get off the plane, before passport control, go to one of the little banks in the entrance hall, hand over your passport and �10 English or $15 American, and you will get your visa put into your passport and some change in Egyptian money.
Be prepared for hassle. Outside the airport, people will try and take your suitcase from you and ask for tips - even when you don't even know which coach you are headed for.
Hope you have a good time, we were there a few weeks ago.