The Sudanese visa can be got in one day in Cairo. It´ll cost you at lest a cool $US100, but as far as I know that´s the easiest way. You will also need a "Letter of Recommendation" from your embassy, or someones embassy. It seems the Sudanese embassy are happy with any kind official letterhead, even if it says that you are not a citizen of that country. With a Canadian passport you should be OK to get visas the country before, unless you have an Isreali visa stamp or even a Egyptian exit stamp from the one crossing they have with Isreal.