This is only tangentially connected to KOTOR because it's more connected to TOR, but here I go anyway...
The older the better, eh? You should check out Ostrander and Duursema's current Dawn of the Jedi
series. It's set in a time before the Jedi Order even exists (though naturally it does focus on an order of Force practitioners that would lead to the Jedi). It's currently the absolute earliest entry in the SW universe, since it is most set in 25,793 BBY. In addition to its strong writing and great art, it even has Rakata!
is a definite KOTOR connection to keep this post at least somewhat tied to the thread topic.)