Thought of another one: Gene Lancour, his series "Dirshan The God-Killer"
http://sf-encyclopedia.com/entry/lancour_gene
Sadly, not available on kindle. I was lucky enough to pick up the first four hardcover books in the series at a library book sale years ago. Fun reads.
Edit: This article gives a great overview of S&S:
http://sf-encyclopedia.com/entry/sword_and_sorcery