We often get asked what tent we took on our Cairo to Cape Town trip. It was a very small 1 to 2 persons Coleman Raid tent. Weight is just under 1 kg, and that's pretty impressive! It only just makes 2 persons, and the bags have to stay outside.
Yes, I would go for a slightly bigger tent on our next trip. There's lots to choose from. Have a look here.