Eastern Europe was a wild place in the 1990s. There was a burst of creativity I had never seen before, and have not seen since. Terminator Vodka was one the funnier things I saw in Russia at the time.
Mongolia is also a vodka-loving nation. You can buy Chinggis Vodka (Genghis in English), but it's not quite the same as seeing Schwartzenegger on your bottle.