"dpkg-reconfigure locales" fixed the locale troubles. The python problem was solved with adding "local-overwrite=1" to /etc/python/debian_config
Only problem now is to get all the old trac plugins to work with python 2.5, it was the trac plugins that broke the update since they had been messing around in /usr and dpkg didn't like that I guess.