I just got some space on a VPS server(running on ubuntu 8.04), and I\'m trying to install django on it. The server has python 2.5 installed, but I guess its non standard install
The module not found likely means the packages aren't installed.
Debian has decided that distutils is not a core python package, so it is not included in the last versions of debian and debian-based OSes. You should be able to do
sudo apt-get install python3-distutils
sudo apt-get install python3-apt