Arkady and Arkadia sound pretty cool to a European person. It sounds like a sci-fi kind of name.
Other names that sound nice to me are Alexei, Artiom, Andrei and Leonid...
Most Russian female names are pretty.
But what about Kosmos like the guy in "Brigada"? Is that a real name? If so it's pretty cool.
(In England there is a name "Cosmo" but it's quite unusual...)