We went to Namibia last April - for 5 days after our trip to S. Africa. Ker & Downey handled the arrangements, although I doubt they do private tours for shore excursions but it wouldn't hurt to ask Ngaire.
here's a link to B&K's Africa site:
B&K Africa The local operator was
Skeleton Coast Safaris Here is a link to my trip review and there is a link in there to some pictures:
Namibia trip overview