There is a dead cheap cruise on TravelZoo - £279pp for a flight and and full board up the Nile.
Are they grim - who goes on these? I fancy taking the nipper as I can't imagine you'd get cheaper but is it better to do Eastjet flights and a nice hotel in Luxor or where ever?