I've tried to remain skeptical, because I remember getting overly worked up as an undergraduate when I first really learned about the ongoing tensions in the area. I know the dangers of some of the historical parallels that are presented in the comments, especially the one about Eastern Europe. I know that many thought that Tiananmen would be the end of the Chinese regime as well; instead it continued on strong. The difference, though, was that Tiananmen represented the willingness of the Chinese government to engage in whatever oppression was necessary; the recent decision to lay off of the black markets shows that North Korea is either not willing or not capable. A totalitarian regime needs to be both to be effective.
If we see a repeat of this kind of attempted and failed repression in North Korea, then I will sign onto the "North Korea is doomed!" camp.