After checking out Rich's Sebenza, I see why he likes them. You might also consider one of the Emerson offerings or a Benchmade as a more inexpensive option, but it sounds like you're wanting to move up from the BM.
I don't know where you are, but many places (and the FAA) have legal limits under 4". I think California let's you carry anything as long as it folds, but here in Tennessee, you better keep your butcher knives in a bag on your way home from the store. Carrying any knife over 4" with the intenet to go armed is a weapons felony.