I far prefer Caleb. The K just doesn't look right to me. That's pretty much true for any name that starts with a C. Kourtney instead of Courtney? Nah. Klarissa instead of Clarissa? Nah. I do prefer Katherine to Catherine, but Katherine is a very longstanding variation.