Sometimes I like to indulge a similar fantasy. Only in mine it would be an airdrop of hundreds of thousands of small, hand-crank powered, mesh and satellite enabled, fully encrypt-able communication devices. Upon start-up, the helpful cartoon would explain something like... "you don't have to use this to talk to the outside countries you have been taught to distrust (though we hope this gift helps you see us in a better light), but you can use these to talk to each other privately (without your government knowing it is you doing the talking). Also, if you have relatives outside of North Korea, they are very likely waiting to talk with you in a chat-room or forum. What's a chat-room? Well, glad you asked..."
Yeah, naïve fantasy. But except for very slow strategies (like supporting the thin strands of journalism/information flow inside the country), I can't think of much else that can be done that doesn't include the look of military adventurism and the big risk of needing to rebuild one and a half countries. Even air dropping food directly to towns without the propaganda would risk Seoul.