I agree with VM on this point. Intonations are dead give-away. Even after several years of living in Russian a former inhabitant of Ukraina will still have traces of these not-quite-Russian intonations. And I am talking about ethnic Russians who went to Russian-language school. There may be exceptions, of course...