Проверял тут размер python-объектов и получил следующие результаты:
Python 2.7.3rc2 (default, Apr 22 2012, 22:30:17)
[GCC 4.6.3] on linux2
>>> a=""
>>> a.__sizeof__()
37
>>> a="a"
>>> a.__sizeof__()
38
>>> a="abc"
>>> a.__sizeof__()
40
>>> a=1
>>> a.__sizeof__()
24
Python 3.2.3 (default, Jun 21 2012, 11:32:57)
[GCC 4.5.3] on linux2
>>> a=""
>>> a.__sizeof__()
60
>>> a="a"
>>> a.__sizeof__()
64
>>> a="abc"
>>> a.__sizeof__()
72
>>> a=1
>>> a.__sizeof__()
28
Это на разных машинах, обе x86_64. Может, кто подскажет с чем это может быть связано?