As dependências que você quer usar com python precisam ser instaladas antes de você construir python, caso contrário os módulos não serão compilados e instalados (se você precisar de outro programa para testar o readline, eu acho que o fbreader precisa disso - o não versão java) A saída do configure deve dar alguma indicação.
depois de ter isso, isso é o que o arquivo de instalação diz
GNU readline. Unlike previous Python incarnations, GNU readline is now incorporated in an optional module, configured in the Setup file instead of by a configure script switch. You may have to insert a -L option pointing to the directory where libreadline.* lives, and you may have to change -ltermcap to -ltermlib or perhaps remove it, depending on your system -- see the GNU readline instructions. It's okay for this to be a shared library, too.
readline readline.c -lreadline -ltermcap