I just watched the first season of Luther and enjoyed it. Idris Elba was great but Paul McGann got a nice meaty part in the final episode which I quite liked.
The second season is even better, although shorter. It's basically two feature length episodes, each split into two. BBC have commissioned another set but I don't know when it will be appearing.