Когда вы вводите строковый литерал не в кодировке Юникод в интерактивном сеансе python2, для него предполагается системная кодировка по умолчанию.
Похоже, что вы используете Windows, и поэтому кодировка по умолчанию, вероятно, "cp850" или "cp437":
C:\>python
Python 2.7.2 (default, Jun 12 2011, 15:08:59) [MSC v.1500 32 bit (Intel)] on win32
Type "help", "copyright", "credits" or "license" for more information.
>>> import sys
>>> sys.stdin.encoding
'cp850'
>>> 'Olá Mundo'
'Ol\xa0 Mundo'
>>> u'Olá Mundo'.encode('cp850')
'Ol\xa0 Mundo'
Если вы измените кодовую страницу на 1252 (что примерно эквивалентно латинице 1), строки будут отображаться, как и ожидалось:
C:\>chcp 1252
Active code page: 1252
C:\>python
Python 2.7.2 (default, Jun 12 2011, 15:08:59) [MSC v.1500 32 bit (Intel)] on win32
Type "help", "copyright", "credits" or "license" for more information.
>>> import sys
>>> sys.stdin.encoding
'cp1252'
>>> 'Olá Mundo'
'Ol\xe1 Mundo'