Travelled the Trans Mongolian Railway in 2007 - starting in St Petersburg, overnight train to Moscow, then stops in Irkutsk, Ulan Bataar and Beijing. made sure we spent decent time in each place, took about two months from start to finish and was absolutely the best thing I've ever done.