Это очень обширный вопрос и к тому же на него невозможно ответить однозначно - все будет меняться в зависимости от страны и конкретной персоны. Мнение всегда персонально, поэтому обобщать здесь сложно. Существует обширная историография на эту тему, из наиболее интересных и знаменитых я бы отметил путевые заметки Адольфа де Кюстина. В таких работах всегда хватает штампов и ляпов (невозможно глубоко узнать страну за несколько дней или даже месяцев), но свежий взгляд всегда интересен.
О том, как иностранцы представляют себе Россию сейчас я отвечал здесь.