Well I have a magazine saved since 1992 wih a tv-guide that includes BBC1,
but let's start with the main detective series from that time:

Heartbeat
Trial & Retribution
Second Sight (First aired: BBC1 1/16/2000)
A Touch of Frost
Touching Evil (ITV 1999)
Silent Witness

?? If it's not any of these I can look through my Humos... (with "u" that is - http://en.wikipedia.org/wiki/HUMO )