I have Ubuntu which uses the Debian package tree. I see libapache2-mod-python2.4 with "apt-cache search mod_python" Perhaps you don't have all the repositories enabled?