I've heard that there are hardly any difference in dialects across Russia, Ukraine Belarus and some of the other USSR countries.. Is this true? Are there any good videos of people speaking with accents?

I saw an interview with the president of Chechnya and he definitely had an accent. But I don't think Russian is actually his mother tongue, so I guess that's a totally different story. What about other regional accents?
Surely people in Vladivostok speak differently from people in Novisibirsk, Moscow, St Petersburg or Kazakhstan?