Eu sugeriria que qualquer problema que você tenha, não será resolvido recompilando a versão do Python. O Python 2.7.x é padrão no Ubuntu 12.04 e é usado por muitos utilitários do Ubuntu, eu não aconselharia tentar instalar uma versão recompilada sobre ele.
Como sugere gertvdijk, uma descrição mais específica do problema pode ajudar.
Você pode tentar iniciar o interpretador python abrindo uma janela de terminal e digitando:
$python
Python 2.7.4 (default, Apr 19 2013, 18:28:01)
[GCC 4.7.3] on linux2
Type "help", "copyright", "credits" or "license" for more information.
>>>
Quando o intérprete começar, digite
>>>import sqlite3
Se você não obtiver resposta (além de uma nova linha aqui), então o python terá acesso ao módulo sqlite.
Se você obtiver alguma saída de erro, poste-a aqui e poderemos levá-la a partir daí.
Rob