These are the sketches.
I settled on a typographic logo that gives the illusion of a shipping box. the "K" is highlighted by an accent color. The "K" also hints at an arrow. So this logo literally says KM delivery moves your stuff.
This logo below is probably going to end up being the final one.
Up next is stationery.