As a heads-up: Banks's sf books are published as written by Iain M. Banks, whereas his more contemporary fiction books are published as Iain Banks (without the M.).

A good example of his contemporary stuff is Crow Road which was also made into a very nice TV series some years ago (since you were asking for TV recs as well :)).

Ryo's character was a bit too naive and simple in the beginning, but it's getting more interesting. The same goes for Hasebe, who seemed totally incompetent in the beginning, but she's been getting more depth in later episodes.