I made a silly mistake to remove the python 2.6 after I install python 3.1 on my ubuntu. Here is the measurement you could take if the same thing happen to you. Hopefully you do not need this. The wise thing is Never try to remove python perhaps.

1: wireless is down, use your eth0 instead.

2: configure eth0 with dhpclient or static address
http://www.howtogeek.com/howto/ubuntu/change-ubuntu-server-from-dhcp-to-a-static-ip-address/
https://help.ubuntu.com/10.04/serverguide/C/network-configuration.html

3:

sudo dpkg –configure -a
sudo apt-get -f install
sudo apt-get –fix-missing install
sudo apt-get clean all
sudo apt-get update
sudo apt-get upgrade
sudo apt-get dist-upgrade
sudo apt-get clean all
sudo apt-get autoremove
http://ubuntuforums.org/showthread.php?t=1383590

4:
sudo aptitude install ubuntu-desktop python

It should work now. If not, I would suggest try to back up your data and install a new os.