Started the day by just walking around the area, checked some shops, shopped some water, met an egyptian named Jimmy. Then we took a microbus to the bus station for the Northern Egypt Travel Company.. Now, we are sitting about 500 metres from the station in an internet cafe waiting for the bus to go. 45 minutes left. Hopefully it will not be too full.
Hope to write soon.

Update: The following text is written later the same day

Hello again,
When we came to the bus station they said we had missed the bus by 10 minutes. Even though we as at the train station in time. I guess the bus quickly got full. A bit frustrating. We asked around a bit and another bus should leave a couple of hours later. So.. we walked to a nearby cafe. In the cafe we found a pool table. Jackpot! I played 3 games 8-ball against the egyptian owner of the cafe. The egyptian won 2 of 3 games, but it was really fun.

At 2.30pm we where back at the bus station but then they told us that there where no buses any more this day to Luxor. This was bad news. We talked to a couple from Belgium and we where thinking about (together with them) to take an offer we had got from an egyptian: to go in his "special" taxi in a convoy at 5pm.
We didn't take that offer. Instead we took a minibuss to Quena (followed by taxi from Quena to Luxor). Tobias and I had to sit in the middle of the minibuss. Lots of egyptians around us. We had to hide from the police because egyptian people is not allowed to drive tourists between Quena/Luxor - Hurghada. It was a real experience sitting in that minibus and taxi. There are road signs but they are not followed at all. Cars honks all the time.. Almost constantly.

When we arrived to Luxor we finally checked in at Many Palace Hotel. 100 pounds (double room). We took their last(?) corner room with a very nice view of the Nile.