Is here. Not where some other guidebooks and search engines might lead you to believe.
If you’re looking to get an Egyptian visa, bring 65 shekels with you, your passport, and a passport photo. In the low season it takes about 30 minutes. If you’ve got a good wireless card, you can catch some random free wireless from their outdoor waiting area.

(As of December 2008.)