I installed Python3.3 on Ubuntu 12.04 x86 on VirtualBox, from source:
./configure --prefix=/opt/python3.3
make && sudo make install
You need to install libreadline-dev for readline support to work.
Once installed, re-compile Python.
You may be missing other dependencies used by other extensions. You may want to install:
libncursesw5-dev
libssl-dev
libgdbm-dev
libsqlite3-dev
tk-dev
as well to take full advantage of Python's extension modules.