The lack of answers seem to indicate that you are too early to find out about 2010. My advice....wait a few months then "google" it and start making notes and unless you are looking at peak times, half term and other school holidays wait for the better offers to come up. If you want peak times consider Princess, RCI, Celebrity and NCL and for that area and good prices Thomson and you might even consider a Nile cruise that includes Cairo (but not in mid summer)......Nei.
Have been on the thomson cruise around the red sea. it was very good seen the pyramids and the lost city of petra.also many more to choose from. also stayed a week in sharm el shek 5 star all inclusive went feb and weather was great.