Brimstone: Show about a dead detective who's brought back to life by the Devil so he can return 113 souls who escaped from Hell.
http://en.wikipedia.org/wiki/Brimstone_(TV_series)
New Amsterdam: Show about a 400 year-old New York City homicide detective who's immortal. And no, he's not a vampire.
http://en.wikipedia.org/wiki/New_Amsterdam_(TV_series)
Both shows aired on Fox.
Murder: Reality series that aired on Spike where two teams investigate a murder and have 48 hours to try and solve it. Each episode was based on a real case investigated by the host, Detective Tommy Le Noir. Each team visited an exact replica of the original crime scene and had to gather evidence, look at interrogation footage, and visit the morgue.
The show's site no longer exists, the show aired in 2007, but you can watch the full first episode
here.
http://en.wikipedia.org/wiki/Murder_(TV_series)
Murder In Small Town X: Another reality show based around murder. In this one a group of 10 contestants were brought to a small fishing village where a murder had occurred. The contestants had to search for clues and interview suspects. At the end of each episode two contestants were chosen and each given a map. One map would lead to a clue, and the other would lead to the killer. Both contestants would take a cab to the location on their maps and had a camera, which iirc was attached to their heads. The contestant who had the map which lead to the killer would then be "murdered". The finale aired on September 4th, 2001, and a week later the guy who won was killed in the September 11th attacks on the World Trade Center.
http://en.wikipedia.org/wiki/Murder_In_Small_Town_X