I am trying to install pysqlite and have troubles with that. I found out that the most probable reason of that is missing sqlite headers and I have to install them.
Howe
For me this worked (Redhat/CentOS):
$ sudo yum install sqlite-devel