I just took a hint from this thread and watched the BBC's first Aurolio Zen episode, Vendetta. Having lived in Sicily for a brief period in 2006-2007 I have to admit, I am a terrible Italy snob and love everything Italian (except, sadly, the most of their pop music) so that was all good fun but what I really liked was the 60's-ish music by Adrian Johnston. It even had some Hammond in it!
Speaking of which, Sicilians have their own detective stories; Inspector Montalbano by Andrea Camilleri. I have only seen some TV movies about him and they are very enjoyable..funny, clever and sympathetic. I only presume that the books are even better..That's usually the case, as we know.
Now, regarding Arnaldur Indriðason, I have to say I like what he's trying to do but I just feel like Mankell was there first with his social realistic detective stories about Wallander. The weather's usually the main focus. But it's obvious that a lot of people are enjoying Arnaldur's books so kudos to him!
Kalli