We just got back from a whirlwind tour to Cairo, we were there for 2 nights, which was really one full day of touristing plus an evening. We ended up hiring a tour guide (Memphis Tours) and had an easy and wonderful experience. They met us at the airport and took us to the hotel, we did a felucca ride (not that great, actually, we just sat out in the middle of the Nile for an hour looking at traffic), and then the next day did the Pyramids, camel ride, Sphinx, papyrus shop, lunch, Egyptian Museum, and a 30 minute souvenir shop. The next morning they took us back to the airport. All fees were included, including tips for the camel drivers, and we were never once approached by anyone trying to sell us anything else. The driver was a charming, passionate, knowledgeable Egyptologist who made the whole day like a really interesting documentary on Egyptian history.
We stayed at the Conrad, it was nice, clean and quiet. The Executive Lounge runs through a daily program of food and drinks, although we were only there for breakfast and happy hour.
Our only regret is that we were there for just one day and it was incredibly rushed. I wish we had had a second day to be able to spend more time exploring the city.