Since we're all sharing ;-)...
I used almost every single person available in dealing with our Sudanese visas and the ferry from Aswan - Wadi Halfa. Some background on us... We were 5 Americans and 2 Brits in 3 vehicles (2 w/ US plates, 1 UK plates).
We were trying to get to Sudan and spent about 4 weeks in Aswan trying to get visas and then waiting for the ferry (it was Ramadan). We did make it to Sudan, just in time for the US Ambassador to Libya to be killed and for people to riot in Khartoum!
In Aswan, we used Timur to help us basically do everything. We were there for so long, he was our go-to guy. We didn't actually pay him anything, but used him to book some tours and other stuff where he made money. He was able to hook us up with a lot of the other people we worked with and overall I think he is a great guy and a fantastic ally to have in a city like Aswan.
Mazar helped us get our Sudanese visas and he is just an awesome awesome guy. We hung out with him for about a week and just had a blast. He works with Midhat (who is his brother) and Magdhi (who is his uncle). We ended up hanging out with Midhat in Khartoum, but not using him for any services.
Due to all of our roadblocks, we went several directions with the ferry. We had Kamal help us do all the paperwork and get on the boat. He is definitely a weird guy, but he was always where he said he woudl be when he said he's be there...no Egyptian time with this guy. He got everything done that he said he would and for only $15 per person. We also had extra problems with our carnet, since the folks at the Salloum border apparently stamped it incorrectly. Kamal helped us sort it out with multiple trips to the port. Sidenote : not a single port person, nor Kamal tried to get bribes or anything from us for this, which was a pleasant surprise.
There was an individual named Jamal who worked at or near the Sudanese consulate (we never were sure which it was) and he helped us with visa updates and hooked us up with a guy taht worked in some capacity (I think managing cargo shipments?) at the port, named Mahmoud. He was the one that got our cars access to the port so that they would be guaranteed a spot on the barge. The parking fee was 30LE per day per car.
Saleh, the ticket guy wouldn't sell us tickets until he knew that we had our cars on the barge, but the barge couldn't guarantee that they would get on until the day after the ferry left (start circular logic here)!!
Essentially, while all working for us, Kamal, Mahmoud, and Saleh were constantly trashing each other and anytime we would tell one of them than another said something, we got a retort of "who is he? some taxi driver?!" or "he is just some cargo loader, he knows nothing!" In the end, they all were right about 50% of the time and full of BS the other 50% of the time.
As a general rule, trust EVERYTHING that Magdhi and Mazar tell you. They never had us going on wild goose chases, were honest, and extremely helpful. They didn't BS and at every turn, they got results.
Funny side note...the daily joke was about how the consulate was always waiting for a fax from Khartoum allowing them to process our visas. The name of the guy who was supposedly receiving these faxes was "Mohammed Ramadan." We joked taht CLEARLY this is a fake name, as John Christmas would be the most western equivelant. Well, it turns out there really is a Mohammed Ramadan, and he does indeed receieve faxes (just not ours because the ministry of foreign affairs never sent it...until we got Mazar involved).
Lastly, there is a guy named Mohamed Abd Alim. He is the customs manager and was very helpful and friendly. He said that with the vehicles in the port, he needed to hold on the carnets. We reluctantly let him hold them, but there were no issues and he got them to us promptly when we returned a few days later to get the vehicles on the boat. Apparently he is manager of Mahmoud and somehow has Saleh reporting to him (although we are still unsure if Saleh works for the same company or a 3rd party). Mohamed Abd Alim is also the one who decides which barge is going to sail...there are a couple to choose from, one that can fit more cargo and one that fit vehicles, so getting in with him is helpful. His number is 122 640 6861. Lastly, he is the one that also sells the tickets for vehicles on the ferry (Saleh deals with tickets for people).
Sounds like from all the posts here there is a lot of great info for the future idiots that are planning to do this ;-) Good luck intrepid fools!
Spoiler Alert : (It's totally worth it - Sudan was fantastic!)