So after the 3 introductory lessons, studying some more and doing some programming too, my brain was officially completely toasted for the day.
All 3 teachers were interesting and friendly. I couldn't decide between the 2 of them, so I decided to not choose and just do lessons with both.
One of them had a very "expressive" approach, using a lot of hand gestures, clear repetitive speaking, and we went straight into picture games and other activities.
The other mostly presented me with the methods we'll be using, which was also very interesting and warned me that we will only speak in Russian from now on :)
Generally I think speaking only in Russian is great, and it might eventually force me to start thinking in the new ways required instead of "word-to-word" translations.
I'm now scheduling more classes and looking at some of the tools I was presented: