The trip took 6 months, though we started in Australia and shipped our bikes to Vladivostok (arrived Vladivostok mid-May, got bikes off the dock and left Vlad June 1st, waited 3 weeks in Almaty, arrived in Copenhagen mid Nov). We'd planned on 4, but there was no point hurrying it while on the way.
In UB we got Kazakh and Kyrgyz visas in 2 days (Kazakh consulate can issue both) with an extra 30 USD ea. They screwed my Kyrgyz one up though.
In Almaty, Uzbek we got on the spot (needed a LOI prepared in advance though), Tajik we got in 2/3 days including GBOA permit, Turkmen we just applied for (tourist visa, not transit since our Iranian visa got held up) in Almaty and collected the paperwork at the border. I had to get a Kyrgyz visa again (due to the stuff up in UB) and that took 3 days, again with an express fee.
We should have got Iranian visas in Almaty too, but after waiting for ever, it all fell in an unfortunate heap and no-one knew what was going on. So we eventually got our paperwork forwarded on to Dushanbe (technically impossible) and got the visa there in 2 days.
Vladivostok - Denmark 2008... Finished.
Denmark - South Africa 2010-2011... Finished.