I went South from Khartoum to the Uganda border 16 months ago.
It was "interesting".
In hindsight I think I missed Ethiopia, but was still a different ride.
i was on a bike.
Thru Sudan I was travelling along with a couple German brothers in a Landy.
Pretty rough road to the Uganda border the last 2/3 of the way from Khartoum.
OK on a bike but slow with a vehicle.

There's not much to stay at past the North/South "border" except some very expensive places for the expatriate/UN people.
However we got befriended by the people at Minetech, a land mine clearing operation. And stayed in their compounds.

They have two camps, I need a map to remember the names.
Sorry.

Be very careful about photos in the South. The permission you get in Khartoum is not recognizd there. This was before the vote/referendm, I dunno what it's like now: probably worse with respect to things like that.

We had a very helpful guy in Khartoum help us out with the permission to travel South called Midhat Mahir

Mobile : +249 (0) 912253484
Mobile : +249 (0) 121313101

Sudan Tour & Travel | Mashansharti

E mail : midhat.sudan@gmail.com
: Midhat@tour-sudan.com
: Midhat@hotmail.com
; sudan.tours@gmail.com
; toursudan@gmail.com
: mashansharti@gmail.com
: mashansharti@yahoo.com
: globtours_sudan@yahoo.com

His brother is at Wadi Haifa.

By the way, be careful about the ferry to Wadi Haifa. You need to make sure you book it ahead of time and then ring the guy a few times to confirm you are coming for sure.
Otherwise if you are not there 2 days befoe it leaves he gives away your booking.
With me it left on a Monday I think it was and he expected me there on Saturday morning. I caled to say I WAS still coming but he still gave my berth away so I was in 2nd Class until there was a last minute cancellation.

And yes is no problem to rough camp except be aware of land mine issues. And best not to camp near the North/South border either. People VERY uptight there.

Alan Jarvis