I can highly recommend the guy who we used for our independent trip in May this year.
We've always booked package deals to Luxor from UK previously but now we are living in Cyprus, it's not necessary for us to do this. We booked flight only from Larnaca to Cairo, then onwards to Aswan.
We used
http://www.memphistours.com as we wanted to do the cruise between Aswan & Luxor as well as the overnight sleeper carriage from Luxor to Cairo. We wanted to ensure we had confirmed reservations on both of these and I found Mr Sherif at Memphis Tours to be really helpful, particularly as he has a Live Chat helpline. He arranged these 2 items for us, although we could have pre-booked them ourselves, we saved on having to pay for the whole trip in advance as we only paid a 25% deposit on reserving then the rest when we got to our Aswan hotel.
He also arranged our accommodation - for the same reason... We booked a considerable time in advance so it meant less to pay out and the dosh was far better in my pocket than on some other hotel booking site.
We paid $25pp per night in Aswan for BB hotel at Isis Corniche and $35pp per night in Luxor at Sonesta St George hotel.
I wouldn't hesitate to recommend his services and he will put together any package you want. Also, you may find you can book your internal flights on Egyptairs own website - they do have some very good deals.
Enjoy
Regards
cyprus100