I recommend House of Five Leaves. I watched it streaming on Hulu, but I'm not sure if they still have it (or if it's part of Hulu plus), as that was around a year ago. Maybe two, I can't remember.
Anyways, going off memory, the art style is atypical anime. The setting is feudal Japan, but it's mostly centered in one village, with a relatively small main cast (around five or six characters, I think). Technically the main character is recruited by a gang of thieves, but there is very little focus on fighting.
I'd say the focus of the show is character development and interaction, but that's only because I suck at description. I don't think the show is everyone's cup of tea, but it certainly is unique.
12 episodes, by the way, so it's not that large of a time sink...I don't know if that's something you want or not though.