В Украине нормально относятся к русскому языку практически во всех регионах. Даже там, где большинство разговаривает на украинском, скорее всего нормально отнесутся, особенно, если поймут, что вы из России, а не из Украины и просто не хотите разговаривать на украинском. А в восточных и центральных регионах большинство людей разговаривают на русском, особенно в городах. На английском вам как раз тут мало кто отвечать станет.
В Армении относятся более, чем хорошо, большинство владеет русским. Естественно при условии, что сам турист ведет себя подобающе, но это, думаю, везде так :)