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


Leslie