I got the East Africa Visa on arrival in Kigali 1.5 years ago. It was a painless online application, bring the printout, get hand written visa on the spot, they even took credit cards for the $100.
But as the post above says, its meant for travel within the EAV countries.