Check into deer fencing. It should prevent climbing, and if it doesn't or isn't sturdy enough I would back it up with invisible fence, (will also prevent digging out) or even good old electric fence for stock….....also good to use partway up a climbable fence.......make sure the regular fence is grounded, and the dog will learn the fence "bites". I wouldn't want to use this at the top of a very high fence, as the dog will likely take a tumble when he hits it!
Another option would be electric goat fencing, which is a mesh fence. Trust me, if a goat isn't going through it neither is a Basenji! Something like this might work:
http://www.kencove.com/fence/Electric+Net+Fencing_detail_NP7G.php
There is also this alternative:
http://www.bestfriendfence.com/dog-fencing-info.asp
I haven't used any of these personally, and my guy is a climber. I did put PVC pipe on the top of my wire fence, and that tends to deter him, but I would not trust this guy without supervision…....unlike my last four that were no problem with climbing, or digging, for that matter. If I had to leave him unsupervised, I would likely use invisible fence as a back up to the physical fence, as he is familiar with shock collars and would stay away from it once he figured out the boundaries.
A little off topic, but "scat mats" work well for counter surfers or for keeping dogs out of rooms if they tend to go over baby gates.....