Hey! Great to see someone recommending both Sansom (available quite cheaply in the Dover Books format; oh, and I'm not sure the style is that old-fashioned, it's just very classic British English) and the Cambridge series (standard reading when I studied Japanese at university). I wonder, what do you think of Ruth Benedict's The Chrysanthemum and the Sword?