Also in Ubuntu 12.04 (which by the way is the LTS, so if you're gonna switch switch to 12.04) you can just apt-get the libraries (and of course it will also list out and allow you to install all the dependencies). This is what ended up doing since it's the easiest option...
link to apt-get installing opencv (the package may be slightly out of date)
On a slight tangent, I'm not really a fan of cmake, and if you aren't either, it's worth the time to google how to compile openCV projects with g++.