Recording is an important part of course, but the real issues is punishment and the investigative process. As you say, 3rd party review is essential, and I think it should be a department wholly and deliberately seperate from law enforcement..
These incidents are already being caught on camera, but as I researched this piece, it was astonishing how many cases, even when there's plenty of video evidence, resulted in no charges or in the officers walking free. That little list I mdae towards the end of the article could easily have been twice as long.