There was a really interesting (non ft) trip report mentioned in one of the recent North Korea threads, in which the author managed to travel between Moscow and NK without setting foot in China, or joining a tour until he reached Pyongyang. My internet conked out on me just when I was getting to the good parts, unfortunately.