I prefer the large Sebenza, myself. It's easily carried and can cover slicing and general uses better for me than the small.
If I was going for a smaller knife (like JTR357 said, too) although, in you case you won't be able to get a custom graphic design, I would give serious consideration to the Mnandi.
They are a useful sized knife with much the same size of a blade as the small Sebbie and still built in the same fashion, only more slender. The clip is a sweet touch if you wear a suit or carry the knife visible and want to keep a low profile, as it looks like a pen when carried that way.
Mark