I've just discovered some of the foreign police shows. Definitely different and enjoyable because of that. Some of the English, and especially Scottish, it can be difficult to decipher characters with heavy accents.
Case Histories
Prime Suspect - Tennison (a prequel to a long running off and on series starring Helen Mirren).
Three Pines
Unforgotten (saw the first season, will check out more).