stealthflier, I have stayed at both the Cairo Nile Hilton and the El Gezirah Sheraton Towers & Casino, both which overlook the Nile . Though they are both in town and not next to the airport, they were both decent hotel properties, the Hilton being a little more dated than the Sheraton. Ask for a Nile view. At the Hilton, the rooftop restaurant allows viewing of the Pyramids.

The car ride into town was inexpensive also and both are near the Egyptian Museum, if you want to take a peek at King Tut, as well as shopping/eating nearby.