According to http://pydev.org/download.html, the latest version of PyDev supports Python 2.1 or later, no qualifications. So you should be OK with Python 2.6.6 and at least could ask for support if you run into a problem with it.
Sorry to hear your initial experiences with Python have to be with an older version of the interpreter!