That "weak and starving" North Korean army would cut through a town-ful of untrained militia like knife going through butter. Really, stop fantasizing about armed revolution just because it once worked for your ancestor 200 years ago. It fails more often than not, and with near certainty when someone foreign nation has the bright idea of arming insurgents.
I hardly think North Koreans would have a problem with democracy and freedom that feeds them than their leader which have failed them and forced to praise them at gun point.
It's funny because lot of left-leaning South Koreans have a naive view of their Northern cousins. News flash: North Korea is a time travel to Chosun Dynasty gone horribly wrong, nothing to do with communism. Some actually believe South Korea is under worse condition because of Uncle Sam that saved the country just as they were about to get overrun by Kim Il Sung, than under Japanese Imperial rule because of "democracy and freedom". I invite these people to defect to the North, and see why there's streams of North Koreans going the other way and staring at you like you are crazy.
Vive la revolucion!
So, what you propose offering to North Koreans is not in fact "democracy and freedom". With high chance, you're offering a civil war, followed by yet another dictator with horrible human right records, except that he would have close friends in Washington DC instead of Beijing, and the US will tolerate this dictator because at least he's fighting bad guys and giving a semblance of "stability" in the region. Honestly I don't think the US could make a better outcome even if it wanted to (which is another question).
[1] http://en.wikipedia.org/wiki/File:Two_koreas_gdp_1950_1977.j... [2] http://en.wikipedia.org/wiki/Bodo_League_massacre
North Korea had an edge in terms of economic power up until Park Chung Hee came into power and began revitalizing the economy. Again, apples and oranges when it comes to comparing North and South. The other is completely void of rationality.
Highly doubt a civil war will be allowed to go alone. United States and South Korea have clear interest to secure nuclear facilities as a top priority. Can't let that fall into another dictator.
The real problem is China, as it sees North Korea as a buffer.
Those who forget the lessons of history, &c...
A hypothetical "worse regime" might become less interested in self-preservation than the current regime, and more interested in taking out as many people as they can before they fall. Right now the mass murder and slaughter seems to be largely a byproduct that they are not particularly concerned by, rather than their goal.
There are groups though that do what you're suggesting with balloons. News does get into North Korea in small doses - but nothing like to the degree it used to get into the Eastern block. It's much more locked down.