From the more eastern/oriental milieu, Barry Hughart's Number Ten Ox books are some of my favorite. The three books of the series (Allegedly the author was going to write eight but then publisher fuckery discouraged him; but there hasn't been a scrap of information about the five other books so that may've just been a pipe dream) are about a stalwart and strong peasant going on adventures with an extremely cynical and completely immoral wise man through the Chinese countryside to solve mysteries. There's sword fighting (and axe fighting, and spear fighting), there's uncertain magic, alchemy, and supernatural elements, though it may not be as dense as some other sword and sorcery novels.