I also consider St. Petersburg a must. I abhor museums, but there is still so much to do there and it has a very unique feel. Kazan is also an amazing city for young people/nightlife/architecture/hostels that is not much of a detour if you transfer from Yekburg to Kazan and then Kazan to Moscow.
So far thats what I've got :
- Vladivostok
- Khabarovsk (worth it?)
- Uland Ude
- Irkutsk
- Novosibirsk (incl. Tomsk)
- Tyumen? (anything special except the monastery? Or just the getaway to Tobolsk? to be visited?)
- Yekaterinburg (worth it?)
And then i don't know if i should keep on the Trans Siberian route toward Perm or the Ural route via Kazan?

