Sorry for the late reply.
I went to Egypt alone and have three local friends. If you want to go in your own group, I would recommend a local travel agency (one of my local friends). You can book tours and hotel through him. I flew by SQ. Though a little more expensive, the entertainment system and cleanliness of the SQ plane certainly made my 10-hour flight "shorter" as I was watching movie after movie. Since you are going on a tour, you can actually purchase a VISA upon arrival just before the immigration counter. It cost, if I can remember not more than US$20.00. It's best to check with the Egyptian Embassy in Singapore.
Going to Upper Egypt is a must-see-must-do besides going to the Giza Pyramids and the museum.
During this period, the nights can be very chilly or cold. So do bring a sweater. While out in the desert eg, Giza Pyramids, do take care of your camera and lens as fine dust will deposit itself on your equipment.
Here's my my Egyptian friend's travel company details:-
"GOLDEN SAND TRAVEL"
32 Pyramid Street
Betiko City, 37A Giza
Fax: +2 02 387 8104
His name is Mr Hany Ghally (pronounced as "Hunnie Garlie").
Mobile number is + 2 010 580 5842.
He is trustworthy, friendly, very accommodating and speaks fluent English.
I hope you enjoy your trip!
Do PM should you need more assistance!