Parece que há um bz2module.c que vem com a fonte Python 2.4, mas não parece ser compilado por padrão e não há nada em Módulos / Setup para ele. Provavelmente porque o pacote de desenvolvimento para o bz2 não está instalado por padrão. Tente encontrar o arquivo bzlib.h no seu sistema:
$ find /usr/include -name bzlib.h
Se isso não existir, instale o pacote de bibliotecas apropriado (libbz2-dev no Debian / Ubuntu).
Depois disso, tente adicionar o seguinte a Modules / Setup.local e, em seguida, recompilar o python 2.4.
bz2 bz2module.c