Thanks, I'll be in Helsinki for a couple of days anyway.
It seems that the Kodak center in Vilnius has black and white film in 120, which was my main concern. Cheaper 35mm film is fine since I'm going to use the 35mm camera mostly for snapshots.
I didn't figure there would be tons of used gear floating all over the place, but how common is it at markets? Are there used photo stores? I'm not expecting to find mint condition gear for $5, but if I would be happy if I could find some decent lenses for my other Soviet cameras. Otherwise I have to buy it from ebay or Molotok and wait for it to ship across the world.