Complete uninstall and new python installation on Ubuntu 12.04

Question

It's embarrassing to admit, but I continue to struggle with setting up my Python environment on an Ubuntu installation.

Sometimes I manage to work fine. But here is the problem:

I feel that whenever I sit down for hacking in a python project, I end up spending hours in a row simply eliminating inconsistencies with my python installation. Right now I keep getting the error message:

ImportError: cannot import name urandom 

when trying to import a module called googleplaces (https://github.com/slimkrazy/python-google-places).

But this is always what makes me continue the endless hunt for snipe to properly configure this or that.

I just want to work on a project, and not endlessly spin on the forums.

Which brings me to my point: How to completely destroy the existing python setup (including virtualenv, pip, easy_install, etc.) and start from a completely clean sheet? I already tried reinstalling all python from synaptic, but did not succeed, still getting the error.

UPDATE: I have reinstalled virtualenv and it seems "good". Found that my import error is a permission issue, if I import sudo interactively, it goes fine. How should I correct my permissions, so I do not need to run sudo? (Perhaps close this and run a new question.)