Feudal Japan related novels
Hmm, everyone seems to have covered the usual fare. If you're wanting to read good fiction set in Feudal Japan try some of the following:
"The Sword of Hachiman" by Lyn Guest
Good story about a samurai who is in constant rivalry against his brother. The main character is nicely flawed, with dreams no further than becoming a hero. He's totally caught up with gaining prestige and glory. All the while political machinations and treachery swarm around him. It's very well written, and historically liberal (as most historical fiction tends to be), but definitely worth reading.
"Death at the Crossroads" by Dale Furotani
It's about a ronin samurai who is searching for the lost daughter of his fallen daimyo. Really interesting characters, plus its far more detailed (and accurate) than say, Shogun, which while well written from an entertainment perspective, it's historical accuracy requires several handfuls of salt to go with it. This series is a trilogy, and pretty good.
"Deathwind of Vedun" by T.C. Rypel
Fascinating story if you can find all the books in the series. It's one that most gamers would be very interested to read. It's about a samurai named Gonji, who is in Europe seeking a legendary city in the Carpathian mountains called "Vedun". There's LOTS of fighting, east vs. west swordfighting, mass combat, weird fantasy elements and monsters. It's an interesting series. Well worth looking into.
Tenbones