Я попытался скомпилировать и установить из исходного кода версии 2.0.0, из заголовка SVN и из PPA. После каждого я все еще получаю следующее из консоли Python:
>>> import cv
Traceback (most recent call last):
File "<stdin>", line 1, in <module>
ImportError: No module named cv
Начиная с "нового" интерфейса Python в 2.0, этот импорт должен работать.