Hi,
It seems that yo have some issues with the necessary dependencies and the libraries installed. I have not installed openCV earlier, but I don't think it should that bit of a problem, if it's resources that states that it can be installed on ubuntu and is compatible with it. I am damn sure I can install it for you . In my past I have had similar installation issues with certain rails based applications like teambox, gitorious and others which did not easily installed but needed a curve ball. I feel that I can help you out on this one.
Regarding me, I myself am a system admin with more than 8 years of experience in setting up servers and installing applications like the one you mentioned.
Regards,
ExSys