It's true that the plots have been somewhat predictable, although the nature of the relationship between Walt and Larry (the pizza guy) was quite surprising in the last episode. For me, the big strengths of the series are Robert Taylor as the title character, and the setting itself. I kind of like seeing a procedural in a fresh (or at least different) setting.
Including contemporary American Indians in the show also helps the series stand out a little bit. I'll watch Katee Sackhoff in just about anything, and while I enjoy her character, it isn't exactly a stretch from her BSG work. But that's still cool. Cassidy Freeman (from Smallville) is also a plus, although I hope her character can have more screen-time.
(Also, just read somewhere that Robert Taylor played "Agent Jones" in The Matrix. Hunh. Now I'm gonna gave to put that one in again sometime soon, here.)