Hmm..

I typed apt-get install python2.5 and it said:

Nokia-N900:~# apt-get install python2.5
Reading package lists... Done
Building dependency tree
Reading state information... Done
python2.5 is already the newest version.
python2.5 set to manually installed.
0 upgraded, 0 newly installed, 0 to remove and 1 not upgraded.
Nokia-N900:~#

Do I need to have an inernet connection at this stage? I can't get a signal at my work

You know what I just tried a previous app and less missing packages showed... Just the python-hildondesktop and hildon-desktop-python-loader...