I like Sylvian's solo stuff more than Japan although I haven't listened to that much of either but I should.
I don't know the Thomas Feiner & Anywhen stuff you mentioned but look forward to checking it out. Actually, I was listening to the playlist the other day that Ryuichi Sakamoto put together before he died and it included a Sylvian track. Love the guy's voice but it gets a bit heavy after a while...
I recall when the Tindersticks album was at those CD stations that places like Borders Books but I think I bought a Mercury Rev CD instead. This sort of relates to the topic as those were really good places to flirt with women while listening to music.
I don't really listen to much guitar based music these days but... I started watching the Grateful Dead documentary the other day and it's great. Made me appreciate the band and Jerry in a totally different way. Have you seen it?