I used the Regionalair flight from NBO to JNB in J just two weeks ago. The service is very similar to Club Europe in terms of seats, service and food.

Upon check-in they could not find my e-ticket in their computer, but the check-in staff was very helpful and sorted everything out within a few minutes.