I hear ya on installing dependencies manually. I'm on dial up, and none of my linux installs have a modem to connect to (or linux support) so I'm on XP downloading my dependencies. It's a pain, but do able.
Python should be installed. I installed ndiswrapper for a usb wifi adapter that I was messing around with (creating a small wireless network for file shares) and it went into Ubuntu 10.10 Server edition ... and it was pretty straight forward. I don't think I have the link anymore, but I want to say it was on the ubuntu website.
If you look into the virtual instance with the above mentioned software, you'll be able to copy the files that you install (w/ apt-get) and paste them over to the physical install via a flash drive. Then you'll have to install them with dpkg.
Also, you don't need to install each dependency one at a time....
I'm guessing you're doing something like this?
dpkg -i package1
dpkg -i package2....
you could do this:
dpkg -i *
Hope that helps!