I went on one in 91, and i'm trying for the life of me to remember which company operated the cruise. I think it might have been Ambassador, i'll dig out the old photos when i get chance and let you know. Anyway, i booked it through Thomson as i was an overseas rep for them at the time and got fantastic discounts, did a 4 night cruise from Aswan to Luxor and then 3 nights at the Luxor Sheraton. All the excursions were included in the price with the exception of a day trip to Hurgarda, which was just being built at the time and was exceptionally dull in comparisson to the others.
I looked at the price of them recently and for what you get they're very good value, just pay the extra hundred or so for the top of the range, some of the hotels looked great from outside but were rotten inside. Same goes for the boats. Onboard the service was wonderful, the food was great, only one person got a bad tummy and that was from having ice in a cafe on a day trip. The views as you sail along are breathtaking and they provide entertainment in the evening too.
I would go back in a flash, even paying full whack this time!