www.naturelink.co.za
are specialists all over Africa, even where there is game left !
I'd recommend Zambia and the South Luangwe National Park where it still looks like National Geographic or 'Out of Africa' with herds of stuff rather than one zebra and a duiker per day...