I recommend Etisalat for wireless connections just as Sam did, most of you guys probably use laptops not desktops, so Etisalat would be a nice choice.
As for those who do use desktops, or wanna get a fixed LAN connection, Etisalat is starting this service as I heard, so you need to understand how things work in Egypt, whenever you see a new product or a new brand for a product that's already available in markets??? that means that they're gonna provide the best products and/or services they can offer just to gain the targeted number of customers, and that you should take advantage of that cause it won't last if they did get the number of customers they were targeting!!
Usually TE-Data would be recommended, but I don't prefer it, they got many tracing rules and blah blah blah, and you'd always get the same respond from the tech support people, "we're doing some maintenance in the mean while" !! EVEN IF THEY'RE NOT!
As for connections with speeds higher than 2 M, you need to be aware that not all cities have the required hard wares to support a speed higher than 2 M over the landlines, so don't let your ISP fool you and charge you for a higher speed than the one you're really getting.
Have a nice staying in here, and be patient when it comes to the internet connection, it can give you a real hard time sometimes.