Linking and byte-compiling packages for runtime python2.5...
pycentral: pycentral rtinstall: installed runtime python2.5 not found
pycentral rtinstall: installed runtime python2.5 not found
dpkg: error processing python2.5-minimal (--configure):
subprocess post-installation script returned error exit status 1
dpkg: dependency problems prevent configuration of python2.5:
python2.5 depends on python2.5-minimal (= 2.5-3); however:
Package python2.5-minimal is not configured yet.
dpkg: error processing python2.5 (--configure):
dependency problems - leaving unconfigured
Errors were encountered while processing:
python2.5-minimal
python2.5


Is your Etch install doing this? It was with me, really annoying. However, I found a solution (not a great one, but it works).

I got around the problem by forcing removal of python-central,
installing python2.5, then reinstalling python-central.

This seemed to work for me, although the remove did uninstall gnome (although easy to put back after). Thanks to Cameron (http://http://lists.debian.org/debian-python/2006/11/msg00006.html.

Hope this helps!